UNCLASSIFIED 


ao  282  117 


Reproduced 
tuf.  the 

ARMED  SERVICES  TECHNICAL  INFORMATION  AGENCY 
ARLINGTON  HALL  STATION 
ARLINGTON  12,  VIRGINIA 


UNCLASSIFIED 


NOTICE:  When  government  or  other  drawings,  speci¬ 
fications  or  other  data  are  used  for  any  purpose 
other  than  In  connection  with  a  definitely  related 
government  procurement  operation,  the  U.  S. 
Government  thereby  Incurs  no  responsibility,  nor  any 
obligation  whatsoever;  and  the  fact  that  the  Govern¬ 
ment  may  have  formulated,  furnished,  or  In  any  way 
supplied  the  said  drawings,  specifications,  or  other 
data  Is  not  to  be  regarded  by  Implication  or  otner- 
wlse  as  In  any  manner  licensing  the  holder  or  any 
other  person  or  corporation,  or  conveying  any  rights 
or  permission  to  manufacture,  use  or  sell  any 
patented  Invention  that  may  in  any  way  be  related 
thereto. 


RESEARCH  COMMAND 
FORT  EUSTIS,  VIRGINIA  III 


TCREC  TECHNICAL  REPORT  62-11 


THE  STRUCTURE  OF  TRANSPORTATION  NETWORKS 


Task  9R98-09-003-01 
Contract  No.  DA  44-177-TC-685 


May  1962 


TRANSPORTATION  CENTER 
NORTHWESTERN  UNIVERSITY 

Evanston,  Illinois 


□ISCUIMRR  NOTICE 


When  Government  drawings,  specifications,  or  other  data  are  used 
fbr  any  purpose  other  than  in  connection  with  a  definitely  related 
Government  procurement  operation,  the  United  States  Government 
incurs  no  responsibility  nor  any  obligation  whatsoever! 
and  the  *act  that  the  Government  may  have  formulated,  furnished, 
or  in  any  way  supplied  the  said  drawings,  specifications,  or  other 
data  is  not  to  be  regarded  by  implication  or  otherwise  as  in  any 
manner  licensing  the  holder  or  any  other  person  or  corporation, 
or  conveying  any  rights  or  permission,  to  manufacture,  use,  or 
sell  any  patented  invention  that  may  in  any  way  be  related  thereto. 


ASTIA  AVAILABILITY  NOTICE 


Qualified  requesters  may  obtain  copies  of  this  report  from 

Armed  Services  Technical  Information  Agency 
Arlington  Hall  Station 
Arlington  12,  Virginia 


This  report  has  been  released  to  the  Office  of  Technical 
U.  S.  Department  of  Commerce,  Washington  25,  D.  C. ,  for 
the  general  public 


Services, 
sale  to 


The  information  contained  herein  will  not  be  used  for  advertising 
purposes.  ^ 


The  findings  and  reco«endations  contained  in  this  report  are 
those  of  the  contractor  and  do  not  necessarily  reflect  the  views 
of  the  Chief  of  Transportation  or  the  Department  of  the  Army. 


HEADQUARTERS 
U.  S.  ARMY  TRANSPORTATION  RESEARCH  COMMAND 
TRANSPORTATION  CORPS 
Fort  Eustis,  Virginia 


F  0  R  E  W  0  R  D 


Thia  raport  was  prepared  by  the  Transportation  Center, 
Northwestern  University,  under  the  terms  of  Contract 
DA  44-177-TC-685.  Conclusions  and  recommendations  contained 
in  the  report  are  concurred  in  by  this  contend. 

FOR  THE  COMMANDER: 


Contract  01  Ul»-177-TC-685 
May  1962 


THB  STRUCTURE  OF  TRANSPORTATION  NETWORKS 


Transportation  Forecast  and  Prediction  Study 
Progress  Report 


Prepared  by« 

The  Transportation  Center 
at 

Northwestern  University 
Evanston,  Illinois 


for 

U.  S.  AHMT  TRANSPORTATION  RESEARCH  COMMAND 
FORT  EUSTIS,  7IRQINIA 


PREFACE 


This  monograph  Is  the  second  of  a  planned  series  of  reports  on 
basic  research  on  the  development  of  transportation  systems.  The 
first  monograph  dealt  with  the  forecasting  of  transportation  stock 
egg-agates,  both  for  nations  as  a  whole  and  for  the  distribution 

deawTS^e  !?r,fatllitir%Within  natlons*  The  P™sent  monograph 
elz£  0f  transportation  systems.  Attention  is 

Jlter,U3r  »ay  be  termed  the  layout,  network,  geometry, 
°on^^h  i°f  tran3P°rtatl°n  facilities.  The  task  of  the  present 

ieU11  1x1  its  chapter.  Th4  remain- 

^L^ch  In*  USed  tC>  present  the  over-all  plan  of 

research  and  to  identify  research  topics  and  research  design  problems. 


TRANSPORTATION ,  A  FUNCTION  OF  CHARACTERISTICS  OF  arris 

to  the  introduction  to  the  previous  volume*  in  this  series  It  was 
pointed  out  that  the  surface  transportation  development  of  any 
country  depends  upom 


1.  General  economic  development. 

2.  Natural  environment. 

3.  Location  of  activities. 

c*  f;Tailabl£  technology  and  relative  coat  structure. 

5.  The  Interests  and  preferences  of  those  *io  make  deci¬ 
sions  affecting  transportation. 

6.  Military  and  political  influences. 

7.  The  historical  pattern  of  development  and  outlook  for 
the  future. 


oJ  LdlfV  a  Pledgeable  person  could  extend 

lisrS^thi1-,*!^8^  ^fS*4  F°r  insUnoe>  one  °°uld  extend  the 
r  U^Ject  of  the  alr  transportation  by  mentioning  the 
Pr;;°"  of  “tions  on  international  air  routes.  Though  incomplete, 

purpo8et  u  emphasises  that  transpor¬ 
ts  Mth°Ught  °f  83  30Be  ^^ion  of  char.cter- 

mll  S  IS  a* adopting  this  systematic  view,  transportation 

relation  to  other  factors,  and  thus 
capability  to  forecast  and  evaluate  transportation  developments  may 
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be  developed. 


The  notion  of  functional  relationships  given  In  the  paragraph  above 
Is  a  very  simple  one,  but  Its  slnpliclty  should  not  disguise  Its 
significance.  There  has  been  little  work  on  transportation  devel¬ 
opment  topics  from  this  point  of  view,  but  this  point  of  view  Is 
basic  to  the  present  studies.  Because  of  lack  of  attention  to  ex¬ 
ternal  Influences  of  which  transportation  is  a  function,  our  ability 
to  make  incisive  statements  of  how  and  why  transportation  systems 
develop  and  what  we  anticipate  in  the  way  of  development  la  — n. 

In  contrast,  much  useful  work  has  been  done  on  certain  other  trans¬ 
portation  topics)  for  Instance,  knowledge  of  technical  problems  of 
construction  Is  both  voluminous  and  useful. 


QHERATIOMAI  VIEWS  OF  TRAMgQRTATIOM 

The  statement  of  functional  relationships  above  Is  too  general  to 
give  much  information  regarding  the  substantive  character  of  the 
T*—roYu  Indeed,  this  research  may  be  described  as  an  attest  to 
give  substance  to  statements  of  functional  relationships,  and  the 
character  of  the  research  may  be  displayed  by  comeenting  upon  the 
says  it  has  been  found  practicable  (or  is  felt  will  be  practicable) 
to  give  operational  meaning  to  functional  statements. 

Transportation  nay  be  viewed  the  following  five  ways! 

1.  Stock  aggregates.  Miles  of  road,  number  of  cars,  etc. 

2.  Structure  or  layout  of  transportation  routes.  What 
types  of  routes  go  where? 

3.  Flows.  What  goes  where? 

h.  Intensity  of  use,  or  the  transportation  activity  as  a 
productive  activity  within  an  economy.  What  does  trans¬ 
portation  use  as  Its  inputs,  and  in  what  ways  does  It 
contribute  to  the  output  of  the  economy? 

5.  Relationships  of  transportation  networks  to  each  other. 
For  Instance,  how  does  the  railroad  network  relate  to 
the  highway  network? 

Transportation  was  viewed  in  the  first  way  —  as  stock  aggregates  — 
In  the  first  monograph  of  this  series.  Transportation  la  viewed  In 
the  second  manner  In  the  present  monograph,  and  the  other  views  of 
tranqwrtatlon  are  the  objects  of  present  and  planned  research. 

It  might  be  noted  at  this  tins  that  by  viewing  transportation  In 
several  different  ways  we  have  "disaggregated"  the  concept  of  trans¬ 
portation,  and  the  various  views  of  transportation  are  not  completely 
lnd pendent.  The  layout  of  the  transportation  network  Is  certainly 
dependent  upon  flows,  for  Instance.  Thus,  viewing  transportation  In 
any  one  of  these  ways  Just  listed  requires  that  we  add  other  aspects 


of  transportation  to  the  list  of  conditions  controlling  the  charac- 
istics  of  tranq>ortation  systems.  For  instance,  the  layout  of  a 
transportation  network  is  determined  by  such  factors  as  topography 
and  the  like,  listed  early  in  this  Foreword,  and  layout  is  also  in- 
fluenoed  by  the  relations  of  networks  to  each  other,  flows,  and  other 
of  the  operational  rlews  of  transportation. 

Other  observations  will  be  made  on  the  structure  of  the  research 
problem  following  the  discussion  below  of  the  operational  definitions 
of  transportation  acti Titles. 


TRAHSPOmTTnw  BMmiBfsi  wiPTr-q 


STOCKS 

Variations  in  mirfaee  transportation  stocks  from  nation  to  nation 
and  within  nations  were  the  subject  of  a  previous  research  report. 
Consequently,  the  best  available  statement  of  how  stocks  may  be 
studied  and  the  degree  to  which  inter-  and  intra-nation  variations 
in  stocks  may  be  explained  by  functional  relationships  between 
stocks  and  various  explanatory  variables  is  available  there.  Briefly, 
it  was  found  that  stocks  could  be  codified  as  mobile  equipment  (cars, 
buses,  trucks,  and  railroad  equipment)  and  fixed  facilities  (miles 
of  railroad  and  road).  The  quantity  of  these  transportation  stocks 
is  explainable  in  varying  degrees  by  functional  relationships  between 
these  stocks  and  variables  such  as  income  and  population.  Generally, 
it  was  found  that  the  distribution  of  stocks  is  most  closely  related 
to  income,  population,  and  size  of  area. 


STHPCTUg 

As  mentioned  earlier,  the  term  structure  refers  to  the  layout, 
geometry,  or  pattern  of  the  transportation  network  or  system,  and 
these  words  will  be  used  interchangeably.  Research  on  structure 
treats  such  topics  as  the  location  of  routes)  location  of  interseo- 
titma  and/or  terminals)  density  and  length  of  routes)  accessibility 
of  individual  points  on  a  network  to  other  points  on  the  network) 
and  distance  that  must  be  traveled  in  order  to  reach  every  point  or 
saturate"  a  network.  Giving  such  notions  e^jirioal  content  is 
part  of  the  research  problem.  Hot  only  must  these  notions  be  meas- 
able,  ways  must  be  found  to  relate  these  notions  to  factors  condi¬ 
tioning  the  development  of  transportation.  Research  on  some  of 
these  subjects  is  presented  in  the  present  monograph. 


FLOWS 

The  term  flows  refers  simply  to  the  movement  of  persons,  coianodities. 
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or  aassagesj  flows  are  the  activity  of  transportation.  The  faet  that 
so  aany  flows  nay  be  identified  presents  a  major  problem  In  the  systom- 
atle  study  of  flow  systems.  This  problem  Is  one  of  finding  Incisive 
measures  of  flows  that  are  useful  In  a  sense  that  they  are  both!  (1) 
related  to  determining  variables,  and  (2)  general  and  of  wide  applica¬ 
bility.  The  ability  to  relate  measures  of  flows  to  explanatory  vari¬ 
ables  Is  neoessary  If  functional  statements  are  to  be  made  about  flow 
systems,  and  If  methods  are  to  be  developed  for  the  short  and  long  run 
forecasting  of  the  flow  characteristics  of  transport  systems.  Meas¬ 
ures  of  flows  must  be  Incisive  so  that  onoe  these  measures  are  accom¬ 
plished  they,  in  turn,  will  yield  information  about  any  particular 
type  of  flow  that  it  might  be  desired  to  study. 

The  study  of  flow  systems  Is  a  part  ef  the  current  researoh,  but  It 
Is  not  reviewed  In  the  present  volume  nor  were  flow  studies  reviewed 
In  the  previous  report.  It  Is  possible  to  mention  here,  however, 
certain  expectations  of  fkuitftal  results  from  the  study  of  flows. 

For  ooo,  there  Is  a  nail  but  useful  literature  that  treats  flow  syo- 
tems  using  the  mathematics  of  linear  prognu^ng  and.  In  ooae  Instances, 
■•king  mss  of  suah  economic  concepts  as  oo^saratlve  advantage,  fleeter 
price  equilibria.  Interregional  equilibrium,  etc.  The  generality 
and  preciseness  of  this  approach  strongly  Infers  that  it  will  provide 
systematic  measures  of  flow  conditions  and  msthods  of  relating  these 
flow  conditions  to  external  variables. 

A  second  approach  that  promises  to  be  usefel  makes  use  of  the  tem¬ 
poral  sequence  of  flew  activities.  Transportation  activities  may 
be  characterised,  for  Instance,  by  the  proportion  of  time  they  are 
operating  at  capacity.  This  measure  ef  utilisation  would  seen  to  be 
directly  related  to  ouch  external  variables  as  the  agricultural  In¬ 
dustry  of  a  nation.  Industrial  mix,  production  characteristics,  and 
the  regional  distribution  of  these  activities.  In  turn,  this  meas¬ 
ure  would  provide  considerable  information  on  the  transportation 
system  Itself  —  type  of  system  and  equipment  used,  efficiency,  etc. 


ormsiTT 

The  functioning  of  a  national  economy  require e  the  use  of  transpor¬ 
tation.  It  Is  eonnn  knowledge  that  as  economies  develop  special¬ 
ised  production  Increases  and  relatively  more  transportation  is 
required.  Related  researoh  questions  treat  the  manner  In  which 
eocnemlss  with  different  structures  and  levels  of  developnant  vary 
1*  their  use  ef  transportation,  and  the  relations  between  these 
▼nrtatieno  and  other  detexmlnants  of  transportation  systems. 

This  problem  demands  mere  sophisticated  study  and  Introduces  mere 
problems  than  might  be  assmeed  at  first  glanoe.  In  part,  this  is 
because  of  the  many  ways  transportation  Is  used  In  an  aeono my.  One 
night  prepare  a  list  of  all  outputs  of  ths  economy  —  beef,  steel, 
automobiles,  electric  motors,  etc.  —  and  tbs  transportation  required 
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per  unit  of  output  for  each  of  these  industries  might  be  stated. 

A  convenient  measure  might  nil  be  the  monetary  value  of  transpor- 
tatlon  required  for  each  dollars'  worth  of  output  of  each  conmodity. 
The  summary  measure  of  transportation  intensity  within  a  country  is. 
then,  a  list  of  numbers  showing  the  input  of  transportation  per  unit 
of  output  for  all  activities.  A  set  of  these  measures  would  then 
consist  of  a  set  of  lists,  one  list  for  each  nation.  He  are  now 
faoed  by  the  problem  of  how  these  lists  differ  from  nation  to  nation 
and  how  these  differences  may  be  explained  by  functional  relations. 


Bach  of  these  lists  of  numbers  may  be  viewed  as  a  vector,  and  the 
technical  problem  of  working  with  vector  measurements  is  not  great. 
Experience  indicates  that  a  more  difficult  aspect  of  the  research 
will  be  that  of  finding  the  measures  that  are  the  elements  of  the 
**ot°rs.  A  eet  of  vector  measurements  for  Japan,  Italy, 
and  the  United  States  was  presented  in  the  previous  monograph  (Table 
IT»  similar  data  are  available  for  a  number  of  other 

nations.  However,  anyone  familiar  with  statistics  of  this  type 

*****  ther®  are  probably  very  serious  questions  of  the 
wearability  of  these  data.  A  chief  research  problem  will  be  that 
of  assuring  comparable  statistics. 


HBLATI0M3  QF  OTWOBI3  TO  EACH  OTHER 

This  topic  differs  someitiat  fr«m  the  preceding  four  topics  in  that 
it  is  concerned  with  the  relationships  among  transportation  systems 
rather  than  being  a  way  in  which  the  notion  of  transportation  may 
be  codified.  A  nil -known  topic  is  that  of  the  relationships  be¬ 
tween  highway  networks  and  railroad  networks.  In  certain  areas 
the  highway  network  is  supplementary  to  the  railroad  network.  In 
others,  the  highway  network  both  supplements  and  complements  or 
even  competes  with  the  railroad  network.  These  network  relations 
are  evidenced  by  and  are  a  combination  of  stock  conditions,  char¬ 
acteristics  of  flows,  network  structure,  and  other  use  character¬ 
istics  described  earlier.  Research  is  programed  on  this  topic 
because  it  complements  the  four  research  topics  discussed  above. 


TWO  DESIGN  PROBLEMS 


The  materials  above  stress  that  the  present  research  is  oriented 
towd  the  functional  relationships  between  transportation  and  ita 
environment,  and  state  in  a  brief  manner  five  ways  in  which  trans¬ 
portation  may  be  viend  for  purposes  of  the  analysis.  These  nate- 
***•  •“  overview,  albeit  sketchy,  of  the  orientation  and 
oontent  of  the  research.  Remarks  on  design  problems  also  should 
be  presented  in  order  to  coeq>lete  this  overview.  Transportation 
Is  so  intertwined  with  its  economic  and  social  environ*# nt  that  it 
pons  especially  difficult  research  design  problems.  This  section 


contains  a  discussion  of  ths  ijjjli  cations  of  this  fact  for  the 
design  of  the  research. 

Ti»  oans  at  point  will  serve  to  Introduce  this  topic,  for  one, 
any  change  in  a  transportation  system  changes  the  economic  and 
social  en-riroiaant  within  which  the  system  operates.  Replacement 
of  a  primitive  highimy  ays  tea  by  a  acre  eatiafaetory  railroad  sya- 
^  *  developing  nation,  for  instance,  nay  affect  the  pattern 
of  development  profoundly.  Places  advantageously  located  on  the 
railroad  systea  nay  grow  at  rates  different  fron  those  located  on 
the  aore  primitive  transportation  syatenj  in  fact  many  plaoes  on 
the  latter  system  aay  actually  decline  in  sine.  An  example  of 
this  effect  tmll  known  to  everyone  in  this  country  is  the  set  of 
changes  occasioned  by  the  paving  of  rural  roads  during  the  1920* s 
and  1930's.  Relative  positions  of  hamlets  and  rural  market  towns 
wre  shifted,  patterns  of  trade  shifted,  as  did  other  of  the  fac¬ 
tors  relating  to  transportation  developmsnt  and  use. 

A  second  characteristic  of  transportation  ays  teas  is  that  decision 
rales  for  development  change  as  the  syetea  develops.  Consider  a 
partially  collated  transportation  network.  Development  of  the 
network  aay  be  looked  upon  as  a  series  of  link  (or  capacity)  addi¬ 
tions.  A  link  addition  is  made  to  the  network  and  a  further  Hidr 
addition  is  aede  at  another  time.  Proa  a  formal  point  of  view 
the  eeeead  addition  is  not  a  replication  of  the  first  addition. 

The  decision  rule  by  which  the  systea  changed  must  »i«"  have 
ohanged.  The  situation  le  rather  obvious  aui  easy  to  see.  Though 
easy  to  sae.  It  poses  tremendous  difficulties  for  analysis.  In 
scientific  work,  systems  in  which  the  operating  rules  change  ever 
time  are  much  more  difficult  to  study  than  those  for  which  the 
operating  rules  ere  constant  as  the  system  evolves. 

The  two  ideas  abo\e  introduce  a  number  of  research  complications. 

For  one,  they  infer  that  a  study  of  functional  relationships  atxweaad 
earlier  aust  be  done  in  a  special  way.  Theae  functional  relation¬ 
ships  do  not  Involve  variables  which  may  be  thought  of  as  striotly 
explanatory.  This  is  because  the  environment  of  the  transportation 
systea  changes  as  transportation  evolves.  Not  only  do  the  environ¬ 
mental,  or  explanatory,  variables  change  in  relative  magnitude  de¬ 
pending  upon  the  character  of  transports tion  changes,  the  rules 
that  relate  these  variables  to  the  transportation  activity  also 
change. 

In  short,  we  are  faced  with  a  situation  where  the  rules  Implied  by 
functional  relationships  differ  depending  upon  the  state  of  the 
development  of  the  transportation  system.  Further,  the  transporta¬ 
tion  system  lntereots  with  so-called  determining  factors  and  these 
shift  during  the  period  of  transportation  developmsnt.  These  eom-  <• 
plications  taken  together  pose  an  especially  difficult  situation 
for  aolentifle  analyst  a. 
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CHAPTER  1.  INTRODUCTION 


OVERVIEW  AND  EVALUATION 


SUBJECT 


This  monograph  is  concerned  with  the  structure,  geometry,  mesh 
pattern, or  layout  of  transportation  networks.  These  words  convey 
Z  arrangements  of  routes,  intersections,  and  terminals 

era^irf^V  !iirfaCr’  theSe  notlons  Provide  an  adequate  gen- 
.  identification  of  the  concern  of  this  research.  Operational 

“T  *Jsed„1*tfr  in  thia  monograph  when  particular  aub- 
tre*tfd‘  For  instance,  a  later  section  of  this  discussion 
treats  changes  in  the  structures  of  networks  when  transportation 
systems  are  expanded  and  operational  definitions  are  given  at  that 
time  consistent  with  the  needs  of  the  subject.  Elsewhere  in  this 
monograph  suitable  operational  definitions  are  given  for  the  com¬ 
parison  of  transportation  networks  with  each  other. 


OBJECTIVE 

Th®.  objective  of  this  research  is  the  development  of  a 

^eo^  ^icb  will  explain  transportation  networks  in  the 
sense  of  the  following  discussion.  Given  a  series  of  character- 
istics  of  an  area  on  which  the  intensity  and  character  of  transpor- 
tatlon  depend  a  systematic  method  is  desired  for  stating  the  nature 
n  ^“sportation  in  that  area.  The  nature  of  transportation  within 
the  0n  lUCh  matters  as  the  Physical  characteristics  of 

aSd  S' likT  255®  acJlvitles»  density  of  population,  income, 

a^ea  ^t  is  de,^  trVg  k  *  C*“g®  ln  the  characteristics  of  an 
*r®*’  U  *s  de®Jrad  knov  how  the  transportation  system  will 

A.shif*  i"  econoraic  activity,  for  example,  might  result 
in  and  be  dependent  upon  a  shift  in  the  nature  of  transportation. 

The  objective  of  the  research  discussed  in  the  present  monograph 
is  more  limited  than  tnat  of  the  research  as  a  Shole.  ^hi^no- 

theP^tPret8ntS  ^esearch  re la ting  to  one  aspect  of  transportation, 
the  structure  of  transportation  networks.  It  is  desired  to 
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know  the  Banner  in  which  structures  of  transportation  networks 
are  dependent  upon  conditions  such  as  the  physical  character¬ 
istics  of  the  areas  served,  and  it  is  desired  to  know  how  net¬ 
works  will  change  given  changes  in  the  drown  stances  conditioning 
transportation,  the  objective  of  research  reported  here  la  the 
development  ef  an  ability  to  sake  such  statements,  and  the  ob¬ 
jective  of  the  present  monograph  Is  that  of  presenting  prelimin¬ 
ary  work  on  this  subject. 


This  monograph  is  divided  into  five  parts  (Chapters)  with  sub¬ 
jects  as  follows* 

1.  Introductory  material, 

2.  A  discussion  of  pattern  analysis  from  a  mathematical 
point  of  view. 

3.  A  report  of  research  on  nation-to-nation  comparative 
studies  of  transportation  networks. 

lu  A  report  of  preliminary  research  on  wi thin-country 
transportation  patterns. 

5.  A  discussion  of  a  simple  decision  model  which  repli¬ 
cates  In  an  elementary  way  the  extension  of  transport 
networks. 

The  discussion  presents  two  types  of  materials.  In  the  remainder 
of  the  ore sent  chapter  and  In  Chapter  2  concern  is  chiefly  with 
general  materials.  These  materials  are  deemed  to  be  of  great  Im¬ 
portance  by  the  researchers.  They  present  systematic  ideas  basic 
to  the  evaluation  of  networks.  Chapter  1,  the  present  chapter,  is 
Introductory  In  nature.  Chapter  2  takas  advantage  of  the  sljq>lie- 
lty  of  mathematical  ideas  and  notation  to  present  oertain  features 
of  networks.  While  the  mathematics  used  is  extremely  simple,  every 
effort  is  made  to  substitute  expository  discussion  for  mathematical 
eleganos. 

Chapters  3,  It,  and  5  are  e^rlrieal  in  nature.  They  present  studies 
ef  certain  of  the  nations  Identified  in  the  present  chapter  and  in 
the  second  chapter  of  this  monograph.  It  is  to  be  emphasised  that 
these  e^>lrioal  sections  are  strictly  exploratory.  These  topics 
are  the  objeote  of  mere  elaborate  empirical  studies  currently  taking 
place. 


Acocuraiamrrs 

Several  authors  have  oonented  upon  the  structure  of  transportation, 
networks  and  there  have  been  several  theoretical  studies  of  the 
geometric  properties  of  six^ls  networks  (References  2,  3,  8,  9,  lij, 
15,  25).  Also,  several  studies  of  network  structure  have  been  made 
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from  pinning  points  of  rlew  (References  7,  17).  While  these 
studies  suggest  directions  of  useful  research,  only  one  of  these 
studies  takes  advantage  of  the  mathematical  apparatus  used  In 
the  present  study  and  no  one  of  the  studies  uses  extensive  em¬ 
pirical  Information.  Consequently,  the  work  discussed  In  this 
monograph  lies  within  a  relatively  unexplored  study  area.*  In 
spite  of  the  fact  that  this  research  has  not  followed  well-explored 
directions  of  transportation  analysis,  it  has  been  possible  to  de¬ 
velop  useful  ways  to  analyse  the  structure  of  transportation  net¬ 
works. 

This  research  has  developed  ways  to  find  partial  answers  to  three 
qoestions  and  it  has  identified  tepios  that  most  be  investigated 
la  order  to  find  more  satisfactory  answers  to  these  questions. 

These  questions  are  discussed  below. 

1.  What  measures  will  desorlbe  the  structure  of  trana»or- 
tation  networks? 

1  number  of  measures  »re  developed  and  evaluated  In  this  study. 
While  mere  work  needs  to  be  done  on  this  subject,  these  msasures 
proved  suooessfhl  in  that  they  could  be  used  in  the  prooess  of 
anew  ring  questions  2  and  3  below. 

2.  In  what  ways  do  these  measures  or  characteristics  of  a 
transportation  network  depend  upon  the  characteristics 
of  the  area  in  which  the  transportation  network  lies? 

It  has  been  possible  to  find  "strong"  relation Alps  between  the 
measures  used  in  this  study  and  the  characteristics  of  areas. 

3.  Given  knowledge  of  network  measures  (say,  measures 
estimated  from  knowledge  of  the  characteristics  of  an 
area),  can  the  associated  transportation  network  be 
mapped? 

I*  has  been  possible  to  do  some  work  with  the  manner  In  idilah  net¬ 
works  expand  subject  to  measures  dependent  upon  the  characteristics 
of  the  area. 

Put  another  way,  the  study  provides  a  way  to  evaluate  transporta¬ 
tion  networks  through  a  two-stage  analysis.  Flrat,  given  sow  in¬ 
formation  on  the  nature  of  an  area  (and  this  may  be  very  crude 


*This  statement  is  not  entirely  true.  The  apparatus  used  in  this 
research  has  been  used  for  the  study  of  electrical  and  coasunlca- 
tlons  networks  and  experience  In  these  fields  was  available  to  the 
researchers.  The  reader  is  referred  to  Sesbu  and  Reed  (Reference 
20)  for  a  complete  discussion  of  this  topic. 
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Information),  it  Is  possible  to  pro  (Hot  values  or  mnni  of  the 
structure  of  transportation  In  that  area.  Second,  from  these  vmlmsa 
or  measures  of  structure  It  la  poarlbla  to  eap  tha  tranaportatloa 
syetem.  This  prorldea  a  way  of  "understanding*  the  how  end  Ay  of 
tha  development  of  tronaportetlon  networks.  Be canoe  it  la  possible 
to  postulate  changes  in  the  characteristics  of  areas  and  solve  for 
the  transportation  network  In  light  of  these  changes,  tha  study  also 
prorldea  a  forecasting  tool. 

Any  device  of  this  sort  developed  In  this  study  Is  subject  to  cer¬ 
tain  limitations,  as  will  be  noted  throughout  the  ensuing  discussion. 
In  the  present  study  those  are  not  se  amah  limitations  upon  the  In¬ 
ternal  workings  of  tho  nstheda  used  in  tbs  study  as  they  are  limita¬ 
tions  presented  by  Aat  the  nstheda  do  not  Incorporate.  Tho  work 
reported  here  Is  regarded  os  useful  sad  useable.  First  priority  on 
Increasing  Its  usefulness  and  ussablensss  should  be  given  to  enlarg¬ 
ing  the  scope  of  the  approach. 


mg  STRUCTURE  OP  TRANSPORTATION  ?JBTWOiUtS 


The  eate rials  below  present  certain  features  of  the  structure  of 
tran^ortatlon  networks.  All  points  node  here  ore  extra  only  elemen¬ 
tary  and  serve  to  Introduce  topics  treated  In  greater  dotall  later 
In  this  monograph  as  well  as  to  orient  tho  reader  to  the  points  of 
view  used  In  tho  research. 


STRUCTURE 

Haps  of  transportation  networks  may  vary  considerably  in  their  con¬ 
tent.  At  a  minimum  they  display  lines  indicating  tho  location  of 
routes  (and,  by  the  absence  of  lines.  Indicate  where  routes  are  not 
located),  intersections  of  routes,  and  angles  between  and  lengths 
of  routes.  Because  a  map  is  a  two-dimensional  representation  of 
the  earth's  surface,  and  this  representation  may  be  made  by  using  a 
variety  of  map  projections,  angles  between  lines  and  lengths  of 
lima  may  vary  from  map  to  map.  Napa  often  contain  additional  In¬ 
formation.  For  Instance  they  may  indicate  types  of  routes  (say, 
highways  wrw a  railroads  or  air  routes)  or  route  qualities  (say, 
matol-surfaoad  roade  versus  dirt  roada),  and,  In  addition,  maps  may 
distinguish  among  Interactions.  Certain  intereactlona  may  be 
towns  and  these  named,  and  whether  or  not  an  intersection  is  also 
a  transfer  point  may  be  indicated. 

In  short,  mops  vary  In  tha  amount  of  information  they  contain.  In 
a  similar  manner,  the  study  of  network  structure  provides  alternate 
choloes  of  the  characteristics  of  the  network  to  bo  studied.  A 
minimum  is  that  of  working  with  polnta  and  lines  only.  Lose  vlm- 
•]lf1°d  work  might  use  information  on  angles  between  routes,  la  mg  the 
'  '  r  er,  capaci •  ;■ ,  etc. 
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In  addition,  one  alternate  available  is  to  treat  networks  at 
different  levels  of  aggregation,  either  (l)  using  measures  of 
the  characteristics  of  entire  networks  or  (2)  using  measures  of 
relationships  among  links  (or  nodes)  on  the  network.  There  is 
another  alternate  of  course.  It  is  to  study  individual  links 
without  reference  to  other  links  on  the  system.  The  latter  is 
not  a  viable  alternate  at  the  level  of  generalization  at  which 
the  present  research  takes  place. 

The  ensuing  discussion  illustrates  questions  that  may  be  asked 
from  the  points  of  view  of  these  alternates. 


TOE  ENTIRE  NETWORK >  MINIMAL  ST3TEM 

Figure  1  shows  the  internal  airline  routes  of  Guatemala 
and  Figure  2  shows  the  internal  airline  routes  of  Honduras. 


Figure  1.  Internal  Airline  Figure  2.  Internal  Airline 

Routes  of  Guatemala.  Routes  of  Honduras. 

The  maps  are  minimal  in  the  sense  that  they  show  only  tte  exist¬ 
ence  (or  non-existence)  of  routes,  and  the  location  of  terminals. 
The  maps  also  show  the  lengths  of  routes,  of  course,  but  map  in¬ 
formation  on  length  of  route  is  somewhat  difficult  to  interpret, 
length  of  route  in  combination  with  information  on  amount  hauled 
over  the  route  provides  a  metric  of  the  tie  between  two  places  on 
the  network.  Information  is  not  available  on  simple  maps,  such 
as  the  sample  maps  reproduced  here,  to  indicate  amount  of  traffic, 
so  length  of  route  does  not  show  the  strength  of  ties  between 
places.  Also,  it  is  widely  known  that  cost  of  transportation  is 
V0!!!1  ^  f^ction  of  ^stance.  Stated  another  way,  the  cost 

of  moving  the  first  mile  on  a  trip  betw>en  two  points  is  not  the 
same  as  the  cost  of  moving  the  second  mile.  Generally,  terminal 
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and  other  fixed  costa  make  It  much  more  costly  to  mow  the  first 
■lie  than  to  bow  each  succeeding  mile.  Still  a  further  observa¬ 
tion  sight  be  made  regarding  the  distance  measure.  In  the  case 
of  air  transportation,  the  distance  between  two  points  Is  not  a 
fixed  number.  It  depends  upon  the  choice  of  route  by  the  pilot. 

In  the  can  of  Morth  Atlantic  routes,  for  Instance,  flight  path 
distances  may  vary  greatly  from  day  to  day  and  season  to  season. 

For  similar  reasons  the  time  required  to  travel  between  two  points 
is  a  variable  and  the  cost  of  moving  between  two  points  is  a 
variable.  The  Interpretation  of  distance  on  a  map,  then,  would 
seem  to  require  transforming  the  distance  onto  some  useable  scale. 
The  transformation  would  depend  upon  whether  or  not  distance  Is 
•  ooet  Interpretation,  and  It  might  require  regarding  the 
dlftUM  as  a  variable  and  reoordlng  Its  mean  variance. 

***•  ■or*  elementary  consideration  of  the  exlstenoe  or  non-exlatamoe 
of  terminals  and  the  exlstenoe  or  non^xlstenoe  of  routes  seems 
sometfiat  easier  to  Interpret  than  the  questions  of  route  length. 

For  the  moment,  attention  will  be  given  to  questions  of  the  layout 
of  tranq>ertatlen  networks  viewed  In  the  simplest  manner  —  ths 

•*  terminals  and  ths  exlstenoe  er  non-existence  of  routes. 

Surely  analysts  would  agree  that  the  sample  networks  (Figures  1 
and  2)  diffbr  In  layout.  It  la  equally  olear  that  different 
analysts  would  have  difficulty  oominl eating  Just  what  they  meant 
by  their  statements  that  the  systems  differ.  This  difficulty 
reveals  one  of  the  central  problems  In  this  research j  that  Is, 
the  establishment  of  meaningful  ways  to  codify  structures  of 
transportation  networks. 

This  problem  of  the  codification  of  structure  Is  treated  extensively 
In  Chapter  2  of  this  monograph.  However,  a  few  introductory  remarks 
will  be  made  on  the  problem  of  codification.  For  one,  we  may  note 
that  the  sa^le  maps  differ  in  the  degree  to  which  the  systems  are 
collate.  In  the  case  of  airline  routes,  a  complete  system  may  be 
defined  as  one  In  which  each  terminal  has  a  direct  route  to  every 
other  terminal,  (nils  definition  of  a  complete  system  Is  not  sat¬ 
isfactory  for  certain  other  kinds  of  systems)  this  point  is  dis¬ 
cussed  In  Chapter  2  when  the  difference  between  planar  and  non- 
planar  grapha  Is  discussed. )  A  measure  of  oo^>leteness  may  b# 
oonoocted  by  coloring  the  actual  number  of  routes  with  the  number 
of  routes  that  would  bo  required  to  link  every  terminal  directly 
with  every  other  terminal. 

It  might  also  be  observed  that  paths  between  plaoes  differ.  Path 
differences  may  be  measured  In  a  number  of  ways.  Mote  that  In 
going  from  Dos  LaOunas  to  Carmellta  In  Ouatemala  one  must  urns  ten 
links.  A  trip  from  San  Frandsoo  to  Musts  Ocotepeque  In  Honduras 
would  require  the  use  of  nine  links,  though  longer  paths  could 
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be  used.  The  networks  are  similar  when  the  lengths  of  their 
longest  paths  are  conpared.  However,  there  is  a  very  striking 
difference  in  the  "centrality"  of  the  two  networks.  The  paths 
in  Guatemala  give  the  impression  of  focusing  on  the  city  of 

i*ile  those  in  Honduras  do  not  give  the  impression  of 
focusing  on  any  particular  city.  Other  differences  are  the 
n*ber  of  loops  and  in  the  number  of  endpoints  (places  with  only 
one  link)  on  the  systems. 


PUCIS  OW  HSTW0RI3i  MINIMUM  SYSTEM 

In  the  section  above  attention  was  given  to  oertain  apparent 
over-all  differences  between  networks.  The  map  patterns  also 
reveal  differences  between  particular  plaoea  on  the  networks. 

On  the  Guatemala  map,  for  exaaple,  it  nay  be  noted  that  most  ter¬ 
minals  are  at  the  intersection  of  two  links,  a  number  of  termi¬ 
nals  have  only  one  link,  and  no  terminals  have  more  than  two 
links  except  for  Ouatemala  City  which  has  eleven  links.  The 
distribution  of  links  by  terminals  is  quite  different  for  Hon¬ 
duras  where  a  number  of  places  have  three  or  more  links.  This 

observation  suggests  that  measures  may  be  made  of  the  accessi¬ 

bility  of  individual  places  to  the  entire  network.  A  simple 
measure  would  be  the  number  of  links  to  a  place.  A  more  general 

measure  might  be  the  number  of  links  that  must  be  traversed  in 

order  to  reach  every  other  place  on  the  network  from  a  particu¬ 
lar  place. 


RESEARCH  QUESTIONS 


The  materials  above  introduce  the  notion  of  the  structure  of 
tran*>ortation  networks  and  illustrate!  (1)  how  questions 
about  structure  may  be  raised  regarding  the  network  as  a  whole, 
(2)  how  questions  of  structure  may  be  raised  regarding  the  re¬ 
lations  bet wen  individual  intersections  (or  links)  and  the  net¬ 
work  as  a  whole,  and  (3)  that  structure  nay  be  treated  using 
different  levels  of  information.  In  regard  to  the  latter  point, 
noted  that  minimal  identification  of  structure  requires 
working  with  a  system  where  intersections  or  terminal  points 
are  identified  and  routes  between  these  intersections  or  termi¬ 
nal  points  are  stated.  It  was  also  noted  that  structure  may 
be  given  more  precise  meaning  by  using  information  on  links  or 
routes,  angles  between  routes,  and  by  differentiating  between 
types  of  links  (say.  Identifying  different  capacities  or  modes) 
end  types  of  terminals  or  intersections  (intersections  without 
terminal  facilities,  interchanges  between  modes,  interchanges 
betwen  the  same  mode).  The  possibility  of  looking  at  struc¬ 
ture  from  two  different  points  of  view  and  the  possibility  of 
using  different  levels  of  information  conditions  research  on 
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structural  questions,  as  will  be  noted  In  the  ensuing  discussion 
of  research  questions. 


1  THEORETICAL  APPARATUS 

Ons  salient  feature  of  the  voluminous  material  on  transportation 
is  its  heavy  dependence  upon  descriptive  verbal  expression  and 
the  lack  of  exact  definition  and  generality  in  this  expression. 

(A  notable  exception  to  this  statement,  of  course,  is  the  tech¬ 
nical  literature  of  engineering. )  Descriptive  materials  varying 
in  completeness  are  available  on  most  transportation  systems, 
but  the  nature  of  these  materials  is  such  that  they  are  not 
suitable  for  systematic  study. 

It  must  be  stressed  that  this  is  a  criticism  of  the  literature 
from  the  point  of  view  of  its  use  for  theoretical  study.  The 
literature  has  other  uses  and  its  value  from  other  points  of 
view  is  not  denied. 

The  most  serious  deficit  of  the  literature  from  our  point  of 
view  is  its  preoccupation  with  incommensurate  specifics.  Frag¬ 
ments  of  information  are  available  on  capacity,  orientation,  and 
other  characteristics  of  individual  routes  in  nearly  every  system, 
let  there  is  no  calculus  available  through  which  these  fragments 
of  information  may  be  manipulated.  There  are  no  good  ways  to 
oompare  information  among  systems  or  to  put  together  plsoss  of 
information  about  an  individual  system  and  make  statements  about 
the  system  as  a  whole. 

Another  characteristic  of  the  literature  is  its  heavy  depends noe 
upon  primitives.  For  instance,  there  Is  much  use  in  the  litera¬ 
ture  of  such  expressions  as  main  line,  feeder  routes,  tributary 
areas,  service,  capacity,  circumferential  routes,  bypasses,  and 
the  like.  Use  of  jargon  of  this  type  is  not  to  be  decried!  it 
is  a  way  to  give  verbal  description  to  system  characteristics. 

It  is  tempting  to  say  that  the  problem  with  these  primitives 
arises  because  of  lack  of  their  exact  definition,  but  this  is 
not  quite  true.  There  has  been  considerable  work  with  exact 
definition  of  some  of  these  terms,  especially  capacity.  Experi¬ 
ence  elsewhere  with  primitives  has  shown  that  they  may  be  used 
and  used  effectively  without  their  ever  having  an  exact  identifi¬ 
cation.  Electricity  and  gravity  are  examples  of  primitives  that 
have  been  used  without  anyone  ever  deciding  exactly  what  they 
are.  The  difference  between  these  primitives  and  those  illustrated 
earlier  relating  to  transportation  systems  is  that  the  latter  are 
operationally  useful.  This  observation  reveals  one  of  the  high 
priority  problems  in  developing  more  incisive  material  on  trans¬ 
portation  systeasj  it  is  to  give  primitive  notions  about  transpor¬ 
tation  systems  operational  meaning. 
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The  problem  Is  more  then  that  of  giving  operational  waning  to 
P1"!*! tlve a  already  available.  Upon  examination  sow  of  the 
notions  currently  available  would  not  seea  to  warrant  further 
concern,  and  there  is  need  for  notions  of  wider  scope  than  aany 
notions  currently  available. 

In  order  to  wet  needs  for  general  and  useable  notions  regarding 
transportation  systems,  a  large  proportion  of  the  present  re- 
88 arch  has  been  given  to  developwnt  of  a  suitable  theoretical 
apparatus  for  the  study  of  transportation  structure.  An  expro¬ 
priate  Mathematics  Is  available  —  graph  theory  —  for  the  study 
of  ml  nine]  elewnts  of  structure  j  nawly,  routes  and  lnterwotisoa. 
The  representation  of  transportation  systems  using  this  type  of 
mathematics  Is  presented  in  Chapter  2  of  this  monograph.  This 
wrk  Is  regarded  by  rewarehers  as  of  great  Importance.  Kxperl- 
enoe  Indicates  that  general  and  incisive  results  are  to  be  expected 
only  If  they  are  set  within  a  general  fr  aw  work  of  this  type. 
Osvelopwnt  of  an  appropriate  calculus  and  language  for  the  study 
of  transportation  systems  is  urgently  needed. 


CCHPLPgWTART  EMPIRICAL  STUDIES 

There  Is  quite  literally  no  end  to  the  alternates  available  for 
the  development  of  a  general  apparatus  for  this  study  of  trans¬ 
portation  systems,  and  a  choice  must  be  made  from  among  these 
alternates.  Empirical  work  utilising  the  Implications  from  the 
theoretical  work  provides  a  guide  for  the  selection  of  alternates. 
Chapters  3,  U,  and  5  of  this  monograph  present  the  results  of 
certain  e^lrloal  studies  complewntlng  the  work  at  the  theoretl- 
I**®1«  This  work 1  (l)  makes  a  direct  examination  of  oertalm 

of  the  simple  notions  that  may  be  derived  from  elmwntary  theo¬ 
retical  considerations  and  (2)  compares  elewntery  theoretical 
considerations  with  alternates.  Thew  alternates  are  in  part 
foroed  from  emplrl cal  evidence  and  are  la  part  the  empirical 
expression  of  informal  ideas. 

The  e^jirlcal  work  la  presented  lu  three  chapters.  In  Chapter  3 
regression  studies  are  presented  that  coopare  alternate  notions 
about  the  structure  of  transportation  systems  and  relate  thew  to 
determining  variables.  Thew  regression  studies  provide  an 
®^9lrlo*l  wasure  of  the  efficacy  of  various  ways  of  wasurlng 
and  considering  transportation  networks,  as  well  as  statements 
of  how  these  characteristics  of  transportation  networks  are  re¬ 
lated  to  the  environment  of  the  transportation  network.  The 
effect  of  level  of  economic  developwnt  on  the  structure  of 
networks  la  considered,  for  example. 

Chapter  Ij  Is  used  to  present  the  result  of  components  analvses 
of  two  networks  of  air  routes.  These  analyses  may  be  thought  of 
as  forcing  Ideas  about  networks  from  empirical  materials. 
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Examination  of  maps  and  the  connection  matrices  of  the  maps 
(such  matrices  will  be  discussed  In  Chapter  2)  reveals  differ¬ 
ences  in  the  degree  which  networks  are  dominated  by  places 
with  high  levels  of  service.  The  components  analyses  repre¬ 
sent  a  method  of  forcing  a  concept  of  relative  dominance 
from  empirical  materials. 

The  final  chapter,  Chapter  5,  presents  the  results  of  an  ex¬ 
ploratory  study  using  a  decision  model  designed  to  replicate 
the  development  of  transportation  networks.  This  study  had 
two  general  purposes.  Fbr  one,  the  study  was  an  investigation 
of  *»ther  or  not  decision  rules  (represented  by  the  transfor¬ 
mation  matrices  of  Chapter  2)  are  subject  to  systematic  changes 
(represented  by  changes  In  the  transformation  matrloes)  as 
transportation  networks  develop. 

The  second  reason  for  undertaking  a  study  using  the  decision 
is  revealed  by  the  following  discussion.  Studies  of  the 
history  of  transportation  networks  reveal  that  eaoh  network 
addition  may  be  thought  of  as  unique.  The  availability  of 
flaendng,  topographic  conditions,  market  oomslcferatlaus.  and 
a  long  list  of  other  considerations  were  brought  to  bear  on 
the  decision  to  develop  Individual  links.  The  decision  model 
tests  the  peculation  that  these  ooplex  decisions  might  be 
reproducible  to  a  large  degree  by  a  few  simple  considerations 
or  rules.  To  the  degree  that  this  is  true,  these  simple  rules 
be  substituted  for  the  cop  lex  set  of  circumstances  that 
■urround  the  development  of  particular  routes,  and  may  be 
thought  of  as  an  explanation  for  the  pattern  of  system  devel¬ 
opment. 
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CHAPTER  2.  MATHEMATICS  OF  STRUCTURE 


r888««*  i«  finding  adequate  airlifted 
representations  of  tranaportatlon  systems  that  mt  be  readily 
-nipalated  in  the  q»  at  for  information  and  understanding.  A 
■iaplifladwproaontatton  of  a  real  world  ajatei  islxwMonly 

1  nodal  may  be  in  on  of  tn  olaaaeai  phyaioal 
ora^bolio.  Perhaps  the  moat  familiar  of  theae  are  the^hy^cal 
nodala  aaoh  as  a  three-dimensional  relief  representation  of  an 
°T  “  ■•ronautical  engineer's  wind  tonne 1  design  model. 

1888  f“dllar»  bnt  of  much  greater  importance,  are  the 

SSS1!!!  ■odel8-  In  ***■  of  models  the 

system  under  study  la  represented  by  a  series  of  symbolic  or 

mathematical  statements.  These  symbolic  statements  may  then 

0rd*r  10  det*n,ine  the  1"  which  the  real 
will  react  to  specific  changes  in  system  parameters. 
c"*not  1)8  Mooted  to  reproduce  all  the  details  of  the 
original  system  sinoe  construction  of  any  model  of  a  system  in- 

SrJmin?1-  ?°88  °f  inforB8tlon*  in  ■odel  construction, 

,8  information  loss  most  be  balanced  against  the  increased 
difficulty  of  manipulation  encountered  as  the  model 'a  complexity, 
end  hsnoa  its  reproduction  of  detail  in  the  original  system 


In  the  Foreword  of  this  monograph  it  was  noted  that  there  are 
■any  oharaeteristloa  of  transport  systems  such  as  stocks,  flows, 
•tnwtmre  or  layout,  ete.  Ttaie  chapter  will  briefly  examine 
one  form  of  mathematics  which  appears  to  proside  a  symbolic 

*Ppr?prl8t8  tor  the  Analysis  of  the  structmie 
or  leyeut of  tran^ortation  systems.  The  branch  of  mathematlos 

ITSlfnitll,1?  Jif!?1’  gr*ph  th##ry»  *  bnnoh  •*  the  field 
as  combinatorial  topology.  Qraph  theory  is  concerned  with 

S^thT  fluii?!!  ^  Points,  and  the  underlying  notion  utilised 
S  discussion  is  that  a  transportation  system  My 

nidered  as  a  series  of  nodes  or  points,  representing  either 
°®°tff8  or  Junction  points  on  the  aretes,  and  a  aertes  of 

tS«  miIhiiS!8t^nn8?  ^  theB*  At  «»  -°»t  sbatract  leuel 
modH  i  ^«tures  of  the  system  admitted  In  the 

hi  T  ?  TOCh  "s  0,8  dl8t*^  between  nodes  would 

Sfid^oS?£  m  Ut*dly»  thl8  ba<rlc  8trQC^  is  simpli¬ 

fied  considerably  from  the  real  world  system,  but  it  is  only 
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through  this  process  that  comparatively  simple  systems  can  be 
obtained  and  manipulated  to  establish  basic  parameters.  Then, 
through  a  process  of  continuing  relaxation  of  asstu^tiona,  It  Is 
possible  to  proceed  to  the  more  cong>lex  oases  which  nay  appear 
to  be  characteristic  of  real  world  transportation  systems. 


BASIC  CONCEPTS  OF  GRAPH  THEORY 


Linear  graph  theory  Is  a  branch  of  a  larger  field  known  as  combina¬ 
torial  topology.  Much  of  the  work  In  this  area  has  been  done  by 
European  researchers  and  currently  the  basic  books  In  the  field 
are  the  works  of  Konlg  (Reference  13)  and  Berge  (Reference  1»).  At 
present  the  only  extensive  discussion  available  In  English  on  this 
topic  Is  one  by  Seshu  and  Reed  (Reference  20)  which  deals  with 
linear  graphs  and  their  application  to  electrical  networks.  More 
limited  discussions  are  also  available  In  the  earlier  works  of 
ttiitney  (References  27,  28,  29,)  and  Veblen  (Reference  26).  In 
order  to  permit  easy  reference  to  a  co^trehenaive  discussion  In 
^^li**1*  the  following  outline  of  the  basic  concepts  of  graph 
theory  will  follow  that  established  by  Seahu  and  Reed. 


PRIMITIVE  MOTIOMS 

Basically  a  linear  graph  Is  a  collection,  or  set,  of  line  segments 
and  points.  The  line  segments  are  commonly  known  as  edges,  while 
the  other  basic  elements  of  the  graph  are  normally  known  as  points 
or  vertices.  A  variety  of  labels  are  frequently  attached  to  these 
sl^le  concepts.  Edges,  for  Instance,  are  also  known  as  arcs,  or 
routes,  or  one-cells,  while  vertices  are  frequently  called  points, 
nodes,  junctions,  or  sometimes  zero -cell a.  The  two  primitive  con¬ 
cepts,  edges  and  vertices,  are  combined  to  form  what  is  called  a 
linear  graph.  A  linear  graph  Is  a  collection,  or  set,  of  edges,  no 
two  of  which  have  a  point  in  common  that  Is  not  a  vertex.  Collec¬ 
tions  or  sets  of  this  nature  may  be  either  finite  or  infinite  de¬ 
pending  upon  the  number  of  elements  that  they  contain.  In  the 
following  discussion  only  finite  graphs  will  be  considered. 


CIA  SSI  FT  CATION 

Graphs  may  be  broken  down  into  several  different  classes.  One  of 
the  most  basic  breakdowns  is  that  of  non-orlented  and  oriented 
graphs.  In  non-orlented  graphs,  the  only  operational  concept  Is 
wiat  of  Incidence,  that  is,  the  notion  that  the  end-points  of  one 
or  "or*  ®dg«»  may  coincide  with  a  vertex,  i.e.,  that  the  edges  are 
incident  upon  that  vertex.  The  oriented,  or  directed,  graph  on 
the  other  hand  also  recognlaes  a  sense  of  direction  of  the  edges. 
In  this  caw  it  is  recognized  that  an  edge  is  incident  upon  two 
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vertices,  and  also  that  a  sense  of  direction  is  lulled  from  one 
rertmx  to  the  other.  These  concepts  are  illustrated  in  Figure  3. 


Figure  3.  Non-oriented  (a)  and  oriented  (b)  graphs. 

Another  classification  of  linear  graphs,  which  may  be  treated  as  a 
further  subdivision  of  two  classes  mentioned  previously,  is  that 
of  jgighted  or  nor-weighted  graphs.  So  far,  operations  have  been 
discussed  in  terms  of  a  very  simple  set  of  concepts.  Measurement 
has  dealt  only  with  binary  relations,  such  as  existence  or  non¬ 
existence  and  incidence  or  non-incidence,  with  no  notions  of  quan¬ 
tity  or  any  other  type  of  metrization.  It  is  possible  to  introduce 
metrics  into  the  system  so  that  a  specific  numerical  value  is 
associated  with  each  edge  and/or  vertex.  For  instance  distances 
between  urban  centers  on  a  transport  network  might  be  associated 
with  the  edges  of  the  graph  representing  that  network.  Bach  edge 
would  then  have  associated  with  it  a  specific  numerical  value,  or 
the  resulting  graph  would  be  a  weighted  graph,  or  net. 
Idee  the  discussion  by  Hohn,  Seshu,  and  Aufenkamp  (Reference  12).) 

In  an  even  more  co*>lax  case,  it  would  be  possible  to  assign  weights 
to  the  nodes  or  vertices  of  the  graph,  as  well  as  the  edges.  When 
this  is  done,  the  system's  configuration  closely  resembles  that 
encountered  in  the  study  of  stochastic  processes.  (See  Bartlett 


ISOWORffiiaiS 

It  is  easy  to  see  that  a  given  linear  graph  may  be  structured  in 
different  ways,  e.g. ,  relabeling  the  nodes  and  edges.  In 
suoh  a  case  it  wuld  be  u»ful  to  have  some  precise  way  of  recog¬ 
nising  that  the  graphs  are  really  identical  even  though  they  may 
be  arranged  differently,  and  that  their  vertices  and  edges  may  bear 
different  labels.  This  situation  represents  a  mathematical  isomor- 
£hi».  Two  graphs,  ray  Q  and  0*,  can  be  said  to  be  isomorphic  if 
tnere  is  a  one-to-one  correspondence  between  the  edges  of  Q  and  0* 
correspondence  between  the  edges  of  G  and  0*  which 
preserves  the  incidence  relationships.  A  one-to-one  correspondence 
between  the  verwices  of  the  two  graphs  means  that  each  vertex  in  G 
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can  be  associated  with  one,  and  only  one,  vertex  in  Q*  and  vice 
versa.  A  similar  explanation  holds  for  the  one-to-one  corre¬ 
spondence  between  the  edges.  It  should  be  noted,  of  course,  that 
this  definition  of  isomorphic  graphs  contains  two  important 
conditions!  the  necessary  condition  that  a  one-to-one  corre¬ 
spondence  exists  between  vertices  and  edges  of  the  two  graphs, 
and  the  sufficient  condition  that  the  incidence  relationships 
be  preserved.  (See  Figure  U. ) 

A  2  B 


Figure  I4.  Two  Isomorphic  Graphs. 


SUBGRAPHS  AND  EDGE  SEQUENCES 

Frequently  it  is  desired  to  discuss  not  a  couplets  graph,  but 
rather  sow  smaller  portion  of  it.  This  subgraph  normally  con¬ 
sists  of  a  set  of  the  edges  of  the  graph.  If  the  edges  of  a 
subgraph  can  be  arranged  so  that  each  edge  has  a  vertex  in 
coawn  with  the  preceding  edge  in  the  ordered  sequence,  and  the 
other  vertex  in  coawn  with  the  succeeding  edge,  then  the  sub¬ 
graph  so  defined  is  known  as  an  edge  sequence.  Of  oouree  it 
is  possible  that  an  edge  may  appear  several  times  in  an  edge 
sequence,  khere  this  occurs,  the  number  of  times  the  edge 
appears  in  the  edge  sequence  is  known  as  the  multiplicity  of  the 
edge.  If  each  edge  in  the  edge  sequence  has  a  multiplicity  of 
one,  that  is,  it  appears  only  once  in  the  edge  sequence,  then 
the  sequence  is  known  as  an  edge  train.  The  terminal  vertices 
of  the  edge  train  are  known  as  initial  and  final  vertices, 
where  the  vertex  of  the  first  edge  of  the  edge  sequence  that  is 
not  shared  by  the  second  edge  is  known  as  the  initial  vertex 
and,  similarly,  the  vertex  of  the  last  edge  that  is  not  comnn 
tc  the  previous  edge  is  known  as  the  final  vertex.  If  the 
terminal  vertices  coincide,  the  edge  train  is  closed,  and  if 
they  do  not  coincide,  it  is  open.  (See  Figure  5.) 
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(•)  (b) 

Figure  5.  Open  Edge  (a)  and  Closed  Edge  (b)  Trains. 


COIHECTIVITT 

looking  at  the  rertioea  that  appear  in  an  edge  sequence,  or  for 
that  setter  elsewhere  in  the  graph,  it  is  possible  to  count  the 
nusber  of  edges  that  are  incident  at  a  particular  vertex.  This 
nusber  is  known  as  the  degree  of  the  vertex.  Using  this  notion 
in  combination  with  the  notion  of  an  edge  train,  it  is  possible 
to  define  a  path  as  an  edge  train  where  the  degree  of  each  internal 
vertex  is  two  and  the  degree  of  each  terminal  vertex  is  one.  Simi¬ 
larly,  a  circuit  or  loop  is  defined  as  a  closed  edge  train  where 
all  vertices  are  of  degree  two. 

Now,  using  these  concepts  the  very  important  notion  of  connectivity 
may  be  introduced.  A  graph  G  is  said  to  be  connected  if  there 
exists  a  path  between  any  two  vertices  of  the  graph.  Thus  from 
an  intuitive  standpoint,  we  may  feel  that  a  graph  is  connected  if 
it  is  in  "one  piece."  Suppose  the  graph  is  not  connected;  then 
this  means  that  there  are  pairs  of  points  or  vertices  in  the  system 
which  cannot  be  joined  in  a  path.  The  graph  is  then  unconnected 
and  it  is  intuitively  obvious  that  it  must  consist  of  a  number  of 
■connected  pieces."  These  "pieces"  of  the  larger  graph  are,  by 
previous  definition,  subgraphs  and  are  known  by  the  special  name 
Of  WrtlMl  gonnfffW  subgraphs.  The  number  of  these  — i  con_ 
nected  subgraphs  in  any  finite  graph,  0,  is  denoted  by  p  and,  as  a 
consequence  p  -  1  for  a  graph  0  if,  and  only  if,  0  is  connected. 
This  count  of  the  number  of  maximal  connected  subgraphs  present 
represents  one  of  the  stalest  descriptions  of  the  structure  of  a 
graph,  and  provides  an  index  that  remains  invariant  under  all  iso¬ 
morphic  transformations.  The  technical  name  for  this  index  is  the 
aeroth  Betti  number.  (See  Figure  6.) 
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Figure  6.  Unconnected  (e)  end  Connected  (b)  Graphs. 


TREKS 

One  notion  cocsnonly  encountered  in  graph  theory  la  that  of  a  tree. 
Intuitively  a  tree  la  thought  of  aa  a  atructure  In  one  piece,  with 
branchea  and  branchea  off  other  branchea,  containing  no  cloaed 
patha  or  drcuita.  The  tern  tree  la  uaed  in  graph  theory  In  a  very 
aiallar  Miner.  In  graph  theory,  a  tree  la  defined  as  a  connected 
subgraph  of  a  connected  graph  which  contains  all  the  vertices  of 
the  graph  but  which  does  not  contain  any  circuits.  (This  Is  a 
collate  tree,  and  Its  definition  differs  sons  what  fron  the  strict 
definition  of  a  tree  utilised  In  mathematics. )  A  given  finite 
graph  Is  a  tree  If,  and  only  if,  there  exists  exactly  one  path 
betMen  any  two  vertices  of  the  graph.  (See  figure  7.) 


Figure  7.  Some  Trees  of  Figure  hi  a.). 


It  can  be  shown  by  induction  that  if  a  tree  contains  v  vertices,  it 
contains  v-1  edges.  For  instance,  in  a  transport  system  the  smallest 
number  of  routes  that  will  completely  connect  five  urban  places  is 
four.  Conversely,  it  can  be  shown  that  the  maximum  number  of  routes 
between  n  points  is  (n  (n-l))/2j  that  is,  ten  transport  routes  would 
be  required  to  completely  connect  a  system  containing  five  urban 
places.  (See  Figure  8. ) 


16 


(r  "  5'  •  "  W  (T  -  5,  e  -  10) 

Figure  8.  Tree  (a)  and  Completely  Connected  Network  (b). 
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known  which  edges  are  incident  on  which  rerticea.  Snch  a  specifi¬ 
cation  can  be  wade  through  a  staple  diagram,  such  as  has  been  used 
previously  in  the  discussion,  or  even  wore  conveniently  by  means 
of  a  matrix.  In  this  matrix  each  row  corresponds  to  a  vertex  and 
each  column  to  an  edge.  If  the  edge  is  connected  to  or  incident  at 
a  vertex,  a  one  is  placed  in  the  cell  entry;  otherwise  a  zero. 
Precisely,  the  matrix  is  defined  as  follows!  The  vertex  or  inci¬ 
dence  matrix.  A  is  a  matrix  of  v  rows  and  e  columns  for  a  graph  of 
v  vertices  and  e  edges,  where  aji  -  1  if  edge  j  is  incident  at 
vertex  i,  and  a..  ■  0  if  edge  J  is  not  incident  at  vertex  i.  A 
simple  graph  and J its  incidence  matrix  are  shown  in  Figure  9. 


Figure  9.  A  Oraph  and  its  Incidence  Matrix. 


From  inspection  of  the  matrix  it  can  be  seen  that  every  column  of 
the  incidence  matrix  contains  exactly  two  non-sero  elements.  This 
is  a  fundamental  characteristic  of  the  incidence  matrix.  The  inci¬ 
dence  matrix  is  equivalent  to  a  given  graph  in  the  sense  that  each 
is  determined  completely  by  the  other.  Seshu  and  Reed  note  that  if 
two  graphs,  Qj  and  Op,  have  incidence  matrices  which  differ  only  by 
a  permutation  of  rows  and  columns,  then  Oi  and  Op  are  isomorphic; 
and  oonversely.  The  notion  of  Isomorphism  was  introduced  earlier 
in  this  discussion,  and  since  a  permutation  of  rows  and  colums 
merely  involves  an  interchange  of  these  items,  it  is  now  possible 
to  list  all  possible  isomorphic  forms  of  a  given  graph  by  means  of 
•  relatively  simple  series  of  matrix  operations. 


THI  COWKCTIOM  MATRIX 

The  matrix  representation  which  has  proven  most  useful  in  many  types 
of  network  analysis  has  not  been  the  incidence  matrix  described 
above,  but  another  matrix  known  as  the  connection  (s*e 

Sh label  (References  21  and  22).)  In  a  graph  with  v  vertices,  the 
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connection  matrix  ia.rxy  matrix  where  each  row  and  each  column 
correajjond  to  a  specific  rertex  in  the  graph.  The  elements  of  the 
■atrix  are  again  sero  or  one  depending  upon  the  existence  or  non- 
existence  of  an  edge  directly  connecting  the  two  vertices.  That  is 
°ij  1  th8re  18  edge  which  is  incident  at  one  end  upon  vertex 
i  and  at  the  other  upon  vertex  J.  The  element  ctJ  -  0  if  no  direct 
connection  exists.  The  elements  upon  the  principal  diagonal,  the 
Cii’  whioh  represent  internal  or  self  linkages  are  usually  defined 
as  either  all  seros  or  all  ones  depending  upon  the  structure  of 
the  problem  being  investigated.  (See  Figure  10.) 
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Figure  10.  The  Connection  Matrix  of  Figure  9i&). 


t^  a^^!S  ^  H  t  rUSUal.y  den0tCd  by  C»  is  intimately  related 
Sir^S.2  Mrtr  fr°“  he  incidance  nuitrix  discussed  above. 

r*1*tio“a^ip  the  notion  of  matrix  transposition.  Ma- 

Jf1*  ^-Position  is  an  operation  wherein  the  rows  and  columns  of 
the  matrix  have  been  interchanged)  those  entries  that  made  up  the 
first  row  of  the  matrix  have  now  become  the  first  column*  those  of 

"trJ^-.r°W  haT\  *"00"e  second  column,  etc.  The  operation 

transpose  on  a  matrix  is  normally  denoted  by  placing  a  T  as  a  su- 

PTr!^T1ft  th®  “trtx  notation  so  that,  for  example,  the  transpose 

2?1*  18  L*  The  "letionship  between  the  in3! 
aence  matrix  and  the  connection  matrix  is  then*  C  -  w".  The 

arithmetic  used  in  this  operation  is  not  the  usual  base  ten  arith¬ 
metic,  but  is  an  arithmetic  wherein  the  only  elemente  that  exiet 
are  sero  and  one,  and  one  plus  one  is  defined  as  equal  to  sero. 

It  is  not  necessary  to  have  the  incidence  matrix  in  order  to  deter- 
connection  matrix.  Under  normal  circumstances  it  is 
JflS?1!  e“Ubllf  the  elements  of  the  connection  matrix  by 

5™  wtrtTit  i!  °  net'lork-  Losing  «t  the  connec- 

one^  1  possible  to  see  that  the  pattern  of  zeros  and 

lilkaSr  w  repre8ents  the  existence  or  non-existence  of  direct 
il^then  betTOen  vertices  in  the  system.  The  connection  matrix 
w  constructed  by  direct  observation  of  the  graph. 

(Compare  Figures  9  and  10.)  K  F 
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In  a  system  that  is  not  co^lately  connected  there  will  be  many 
places  between  which  no  direct  link  will  exist.  However,  it  is 
quite  possible  that  these  places  may  be  reached  by  mo ring  through 
one  or  more  intermediate  vertices,  i.e.,  via  some  indirect  route 
such  as  i  to  I  via  B  and  C  in  Figure  9.  Given  the  connection 
matrix  it  is  possible  to  determine  how  many  indirect  routes  of 
any  given  length  connect  any  two  vertices  in  the  system.  For  in¬ 
stance,  If  it  is  desired  to  know  the  number  of  two-link  routes 
that  exist  batmen  two  vertioes  in  the  system,  say  i  and  J,  we 
a*J  by  finding  the  square  of  the  original  connection  matrix. 

The  1J  _  element  of  the  matrix  C2  is  then  interpreted  ae  the  number 
of  tm-llnk  routes  connecting  vertex  i  and  vertex  J.  (See  Figure  11.) 
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Figure  11.  Square  of  the  Matrix  C  of  Figure  10. 


A  similar  procedure  is  followed  for  routes  of  greater  number  of 
lengths.  c5,  for  Instance,  will  Indicate  how  many  five-link 
routes  exist  between  each  vertex  and  every  other  vertex.  The  en¬ 
tries  in  these  cells,  however,  contain  a  number  of  redundant  paths 
since  many  paths  have  been  counted  which  contain  edges  with  a 
multiplicity  greater  than  one.  However,  it  is  possible  to  calcu¬ 
late  the  number  of  non-red undent  paths  (i.e.,  those  containing 
only  edges  of  multiplicity  one)  of  any  given  length  by  means  of  a 
relatively  complex  mathematical  manipulation.  (See  the  work  by 
Ross  and  Harary  (Reference  19).) 


DIAMETER  AMD  30UJTI0I  TIME 

Imagine  that  there  are  two  vertices  In  the  system,  I  and  I,  which 
are  quite  remote  from  each  other.  That  is,  there  are  no  direct 
links  bo  tween  them,  no  tire- stage,  no  three-stage,  no  four-stage, 
etc.,  links.  In  this  case,  the  corresponding  element  of  successive 
powers  of  the  connection  matrix  c-_  will  remain  at  aero.  Eventu¬ 
ally,  the  entry  in  this  cell  only  will  change  from  sere  to  some 
non-eero  number.  If  the  two  vertices  are  the  "most  remote"  on  the 
■^•ten,  It  can  be  seen  that  the  matrix  now  contains  no  aeros.  The 
pomr  to  which  the  original  connection  matrix  has  been  raised  to 
obtain  this  situation,  ia  then  known  as  the  solution  time  of  the 
netmrk,  or  the  diameter  of  the  system.  Put  another  way, 
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the  diameter  or  solution  time  of  the  system  may  be  found  by 
listing  the  number  of  links  in  the  shortest  path  between  each 
pair  of  nodes  and  selecting  the  largest  of  these  numbers. 


PLAmAB  Atm  NMI-PT.A1UR  QRAPHS 

Dp  to  this  point,  the  discussion  has  been  in  terns  of  graphs  as 
abstract  objects.  One  especially  important  problem  that  arises 
in  the  application  of  graph  theory  to  transportation  networks  is 
that  of  mapping  the  graph  onto  a  plane.  A  graph  which  can  be 
napped  onto  a  plane  such  that  no  two  edges  have  a  point  in  comon 
that  is  not  a  vertex  is  known  as  a  planar  graph.  Graphs  which 
cannot  be  so  napped  are  known  as  rton-planar  graphs. 

Wiy  is  this  distinction  important  in  the  study  of  transportation 
MtwirkjT  The  answer  to  this  question  lies  in  the  problem  of 
involuntary  intersections!  that  is,  intersections  crested  by  the 
physical  crossing  of  two  or  more  routes  being  constructed  to 
comet  nodes  in  the  system.  In  general,  planar  graphs  corre- 
q>ond  to  that  class  of  systems  which  nay  be  constructed  without 
crusting  involuntary  intersections.  Snpirioal  examination  of 
transportation  systems  indicates  that  surface  routes,  rail  and 
highway,  tend  to  have  the  characteristics  of  planar  graphs,  while 
airline  routes  appear  more  like  non-planar  graphs.  This  appears 
to  be  a  reasonable  conclusion  since  these  systems  normally  tend 
to  operate  in  two  and  three  dimensions  respectively. 


THE  IEVELQPMSMT  OF  INDICES  TOR  GRAPHS 


Given  the  fact  that  a  transportation  network  may  be  regarded  as 
a  graph,  it  become s  interesting  to  develop  certain  sumary  indices 
which  may  provide  useful  information  relating  to  the  structure  of 
the  netwrk.  A  certain  amount  of  information  has  been  lost  in 
passing  from  the  real-world  system  to  Its  graph  or  matrix  repre¬ 
sentation  and  further  loss  becomes  neoessary  In  order  to  assist 
In  Information  handling.  The  problem  here  Is  similar  to  one  en¬ 
countered  in  most  forma  of  statistics  where  data  have  been  gathered 
Into  a  frequency  distribution.  In  order  to  obtain  s  readily  com¬ 
prehensible  sumary  index  of  the  distribution,  and  In  order  to  be 
able  to  distinguish  awing  different  distributions,  certain  sumary 
measures  such  as  mean,  variance,  etc.,  have  been  developed.  The 
problem  in  the  present  esse  is  to  collie  a  set  of  me  a  sure  a  per¬ 
taining  to  the  structure  of  the  graph  which  will  serve  a 
purpose. 
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THE  BETTI  WTTMRRR.S 


In  the  study  of  the  theory  of  linear  graphs  mathematicians  have 
developed  certain  indices  which  are  regarded  as  invariant,  that 
is,  their  values  are  not  changed  by  isomorphic  transformations  of 
the  graph.  Perhaps  the  easiest  to  comprehend  of  these  are  the 
0  -  l8-  Betti  numbers  which  were  mentioned  earlier  in  the  dis¬ 

cussion.  The  OS?  Betti  number,  it  will  be  recalled,  was  merely  a 
count  of  the  number  of  disconnected  parts  of  the  network.  This 
sumaary  index  certainly  represents  a  simile  and  basic  statement 
about  network  structure. 

The  l8*  Betti  number,  or  the  oyolomatlc  number  as  it  is  ooMonly 
known,  presents  a  more  sophisticated  index  pertaining  to  network 
structure.  As  pointed  out  earlier,  if  one  cord  is  added  to  a  tree, 
a  graph  is  obtained  with  a  unique  single  circuit  known  as  a  funda¬ 
mental  circuit.  If  this  operation  of  cord  addition  is  repeated 
for  a  graph  with  v  vertices,  e-el  circuits  consisting  of  eaoh  cord 
and  its  unique  tree  path  are  obtained.  In  a  more  general  fashion, 
if  the  graph  is  not  connected,  it  consists  of  maximal  connected 
subgraphs.  A  tree  can  be  defined  for  each  subgraph  and  a  set  of 
these  trees  is  called  a  forest  of  Q.  It  follows  that  there  are 
v-p  elements  in  the  forest  and  e-v*p  elements  not  in  the  forest. 
This  Index  was  earlier  noted  as  pL  ,  or  the  cyclomatic  number,  and 
it  is  essentially  a  count  of  the  number  of  fundamental  circuits 
existing  in  the  system.  To  an  extent,  the  cyclomatic  number  may 
be  considered  to  be  a  measure  of  redundancy  in  the  system.  Since 
it  was  noted  that  a  tree  provides  one  and  only  one  path  between 
any  pair  of  points,  it  can  be  seen  that  additional  paths  provided 
by  circuits  are  redundant  and  that  the  total  number  of  circuits 
present  in  the  graph  may  be  considered  as  a  crude  measure  of  the 
redundancy  of  the  system.  As  may  be  seen  from  the  structure  of 
this  index,  any  tree  or  disconnected  graph  has  a  cyclomatic  number 
of  0,  whereas  as  the  graph  moves  closer  and  closer  to  the  com¬ 
pletely  connected  state,  the  cyclomatic  number  Increases.  (See 
figure  12.)  Applying  this  notion  to  the  structure  of  transporta¬ 
tion  netwrks,  it  might  be  hypothesised  that  the  magnitude  of  the 
cyclomatic  number  which  characterises  a  nation's  transportation 
system  wsuld  bear  a  direct  relationship  to  the  level  of  social 
and  economic  development  of  the  nation. 


While  the  cyclomatic  number  does  provide  an  index  of  network  struc¬ 
ture  that  is  invariant  under  Isomorphic  transformations,  it  does 
not  provide  a  readily  intelligible  measure  of  structure  since  it 
is  bounded  below  by  sero  and  bounded  above  only  by  some  number 
which  is  a  function  of  the  number  of  nodes  In  the  system.  Ideally, 
It  would  be  desirable  to  transform  this  index  In  such  a  manner  that 
it  will  have  coimeon  upper  and  lower  bounds  for  all  networks.  Two 
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(*-5,  •■3,  P-2.//-0)  (v-5,  e-u,  p-l./i-o)  (v-5,  e-5,  p-l,jU-l) 


(v-5,  e-6,  pml,Um2)  (v-5,  e-6,  p-l,/i-3)  (v-5,  e-7,  p-l,J4-li) 

Figure  12.  The  Relation  of  the  Cyclomatic  Number  to  Network  Structure. 


additional  measures  are  suggested  which  have  this  property,  and 

tioni  rei“in  lnv4rlant  under  isomorphic  transforma¬ 

tions.  They  are  known  respectively  as  the  alpha  and  gamma  indices. 

The  ga»a  index  for  a  planar  network  with  e  edges  and  v  vertices  is 

offldSsMe^l"the  3  IT1))’  TU18  18  th®  ratl°  °f  th®  observed  number 
,.7’  8  *the  "a?1"UB  number  of  ed«cs  in  a  Plan ar  graph.  Obvi¬ 
ously,  this  index  would  have  a  slightly  different  structure  where 
non-planar  graphs  were  under  consideration  (e.g.,  airline  routes) 

^flEJti^f  2?"“?  nuaber  0f  dlrect  connections  is  strictly 

a  function  of  the  number  of  nodes  present.  For  a  given  network,  as 
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the  amber  of  edges  in  the  system  decreases,  the  gams  index  will 
approach  sero  as  a  lover  limit.  On  tbs  other  hand,  as  the  number 
of  edges  in  the  system  approaches  the  maximum,  the  gamma  index  will 
approach  one  as  an  upper  limit.  It  appears  to  be  most  convenient 
to  express  this  index  as  a  percentage  and  it  is  therefore  multiplied 
by  100,  giving  it  a  range  from  0  to  100  and  it  is  then  Interpreted 
as  per  oent  connected. 

The  alpha  index  is  somsuhat  similar,  oonslsting  of  the  ratio  of  the 
observed  number  of  fundamental  circuits  to  the  maximum  number  of 
fund mental  circuits  idilch  may  exist  in  the  system.  The  observed 
number  of  fundamental  circuits  is,  of  course,  the  cyclomatlc  number. 
Whereas  the  maximum  number  of  fundamental  circuits  is  equal  to  the 
number  of  edges  present  in  a  completely  connected  planar  graph  minus 
the  number  of  edges  contained  in  the  complete  tree.  Therefore,  for 
a  planar  graph,  the  alpha  index  will  have  the  form C(  “  U  /(2v-5). 
This  index  is  also  multiplied  by  100  to  give  it  a  range  from  0  to  100 
and  an  interpretation  as  per  cent  redundant. 

The  tvo  indices  then  provide  two  percentage  measures  of  the  struc¬ 
ture  of  a  network.  The  alpha  index  may  be  interpreted  as  a  per 
cent  redundant,  with  a  tree  having  aero  redundancy  and  a  maximally 
connected  network  having  100  per  oent  redundancy.  The  gamma  index, 
on  the  other  hand,  nay  be  interpreted  as  per  cent  connected  with  a 
completely  unconnected  system  having  a  sero  value  and  a  completely 
connected  system  having  a  value  of  100  per  cent. 


This  chapter  has  outlined  some  of  the  elementary  notions  contained 
in  the  theory  of  linear  graphs  and  has  Indicated  ways  these  notions 
nay  be  applied  to  the  construction  of  preolse  statements  about  the 
structural  characteristics  of  transportation  networks.  The  reader 
should  realize  that  the  mathematical  material  presented  here  lacks 
both  rigor  and  oo^ileteness.  The  material  as  presented  here  is 
Intended  to  serve  only  as  the  most  cursory  review  of  the  material, 
and  the  interested  reader  is  referred  to  the  work  by  Seshu  and  Reed 
(Reference  20),  or  those  of  Konlg  (Reference  13)  and  Berge  (Refer¬ 
ence  li),  for  further  amplification  and  greater  rigor. 

The  indices  which  have  been  suggested  in  this  chapter  are  far  from 
exhaustive  and,  in  the  present  form,  are  far  from  entirely  adequate. 
Perhaps  their  major  deficiency,  arising  out  of  the  use  of  graph- 
theoretic  models,  is  the  lack  of  a  precise  statement  pertaining  to 
the  angular  structure  of  the  network.  The  work  by  Beckmann  (Refer¬ 
ences  2,3)  has  shown  hew  Important  this  latter  measure  is  in  the 
analysis  of  transportation  systems.  However,  this  aopears  to  be  a 
measure  which  will  be  difficult  to  Incorporate  into  the  analysis 


Sf44"*  “the“ti08  «PPWP.  to  be  relevant  to  the 
etadlee  reported  In  the  following  chapter  sake  one 

iH^«rd*7r1fP*d1h*r#  "*  f#lt  be  «tre«ely  encour- 
Mrfl,  „.r?  ’  14  L*  pla“*d  that  ^ther  work  will  be  undertaken 

t£r^  "e  ^^k  g  ^  "°r*  COmpl*X  DOtion8  ot  “«ular  »truc- 
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CHAPTER  3. 


INTERNATION  COMPARISONS  OF  TRANSPORTATION 
NETWORK  STRUCTURES 


The  previous  chapter  discussed  how  the  structure  of  transportation 
networks  may  be  viewed  fron  s  rsther  staple  mathematical  point  of 
▼lew  and  presented  a  number  of  network  neasnres.  The  neasoree 
represent  succinct,  though  perhaps  unf  sal  liar,  ways  to  suMarlie 
the  structure  of  transportation  networks.  The  present  chapter 
reports  the  use  of  regression  studies  of  these  aeasures  to  answer 
the  question,  "Can  the  structures  of  transportation  systeas  be 
related  to  the  features  of  the  areas  within  which  they  are  located?" 
In  addition  to  the  aeasures  developed  In  a  previous  chapter,  certain 
other  aeasures  developed  for  other  aspects  of  the  research  were  used 
in  the  regression  studies.  This  chapter  presents,  In  turn,  the 
aeasureaents  used  In  the  regression  analyses,  the  commutations  asde, 
and  the  results  of  the  cogitations. 

It  was  found  that  aeasures  of  network  structure  are  related  rather 
closely  to  the  characteristics  of  the  areas  within  which  the  net¬ 
works  lie,  and  this  fact  will  be  discussed  In  this  chapter. 


INPUTS »  THE  I  NEB  PENDENT  VARIABLES 


The  characteristics  of  areas  containing  transportation  networks 
were  represented  by  Independent  or  explanatory  variables.  These 
variables  fall  into  two  categories  —  (1)  characteristics  of  areas 
that  are  functions  of  the  level  and  nature  of  economic,  social, 
and  resource  development  and  (2)  characteristics  of  the  physical 
make-up  of  areas.  The  former  may  be  described  as  development  vari¬ 
ables  and  the  latter  as  physical  variables. 


EBVELOPHPIT  VARIABLES 

There  Is  widespread  knowledge  that  transportation  development  Is 
closely  correlated  with  the  level  of  national  development.  In  the 
preceding  chapter  of  this  monograph,  indices  were  developed  to 
measure  the  structure  of  transportation  development.  Before  the 
relation  between  the  level  of  national  development  and  these  trans¬ 
portation  measures  can  be  investigated,  measures  must  be  established 
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for  the  notion  "national  development."  Mach  work  has  boon  done  on 
the  notion  of  development  and  the  problem  of  measure went  has  been 
solved  elsewhere  to  a  degree  sufficient  for  the  current  needs  of 
this  research.  The  ensuing  discussion  takes  advantage  of  a  detailed 
statistical  analysis  of  the  development  measurement  question  by 
Brian  J.  L.  Berry  (References  5,6). 

Statistics  are  available  for  many  nations  treating  such  matters  as 
the  value  of  foreign  trade,  value  of  imports,  development  of  energy 
resources,  population  density,  and  newspaper  circulation.  Berry 
found  some  1*3  such  measures  for  some  95  nations.  Any  one  of  these 
measures  might  serve  as  an  index  of  development  in  an  approximate 
fashion.  The  notion  is  testing  that  if  one  measure  is  a  useful 
one,  two  or  more  indices  should  be  better.  However,  an  inspection 
of  the  set  of  statistics  will  reveal  quickly  that  various  measures 
are  redundant  on  each  other.  Berry's  contribution  was  the  combining 
of  these  statistics  in  a  manner  that  established  the  basic  factors 
that  underlie  variations  of  the  statlstlos. 

Berry's  work  revealed  that  four  basic  factors  underlie  variations 
in  measures  of  degrees  of  development.*  These  factors  were,  namelyt 
technological  level,  demographic  level,  lnoome  and  external  rela¬ 
tions  level,  and  sice  level,  dearly  all  of  the  variability  that 
ooourred  in  the  1*3  statistics  oould  be  attributed  to  the  first  two 
of  the  factors.  The  first  of  the  four  factors  had  by  far  the 
stronger  relations  and  the  second  factor  was  nsxt.  The  remaining 
t»  factors  i»re  relatively  uni^ortant.  Technological  level  takes 
account  of  various  measures  that  may  be  made  on  the  degree  of 
urbanisation,  industrialisation,  transportation,  trade,  lnoome,  and 
like.  Demographic  level  reflects  largely  birth  and  death  rates, 
population  densities,  population  per  unit  of  cultivated  land,  and 
similar  measures.  Berry  has  provided  formulas  for  computing  the 
technological  and  demographic  levels  of  nations  using  weighted  sums 
of  the  1*3  statistics  mentioned  earlier. 

A  simple  alternate  method  also  has  been  provided  for  obtaining  the 
technological  and  demographic  scores.  A  study  of  the  distribution 
of  scores  has  revealed  that  they  may  be  generated  by  answers  to  a 
series  of  si^>le  questions.  For  example,  by  specifying  the  location 
of  the  nation,  its  climate,  governmental  status,  presence  or  ab¬ 
sence  of  subsistence  or  commercial  sectors  of  the  economy,  and 
presenoe  or  absence  of  trade  in  raw  materials,  it  is  possible  to  use 
equations  provided  by  Berry  to  estimate  technological  and  demographic 


These  results  mro  obtained  from  a  direct  factor  analysis  of  a 
table  showing  the  ranks  of  95  countries  on  the  1*3  available  statis¬ 
tical  measures,  nations  were  ranked  from  1  to  95.  The  nation  with 
a  score  of  one  would  be  that  nation  with  the  highest  value.  The 
nation  with  the  score  of  95  was  that  nation  with  the  lowest  value 
of  the  statistic. 
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levels.* 


In  summary,  development  may  be  measured  by  synthesizing  available 
statistics.  The  study  of  these  statistics  has  revealed  that  the 
development  of  a  nation  may  be  measured  on  two  scales!  a  techno¬ 
logical  scale  and  a  demographic  scale.  Also,  it  was  noted  that 
although  these  scales  were  derived  from  a  rather  complex  set  of 
operations  on  a  large  number  of  statistics,  it  is  possible  to 
assign  values  appropriate  to  individual  areas  using  simple  informa¬ 
tion  and  a  relatively  simple  technique.  Thus  a  relatively  simple 
set  of  information  will  yield  measures  of  development  similar  to 
measures  that  may  be  obtained  from  a  large  set  of  statistical 
indices. 


PHYSICAL  VARTARTJtS 

The  nature  of  the  transportation  network  may  depend  upon  the 
physical  properties  of  the  area  it  traverses.  Three  physioal 
properties  of  areas  were  measured  —  size,  shape,  and  relief. 

Information  on  the  size  of  areas  is  available  in  a  number  of 
places.  The  data  u«rd  here  were  taken  from  tables  in  the  Encyclo¬ 
pedia  Britannlca  and  rounded  by  two  decimal  points  (the  tables  in 
the  Encyclopedia  Britannlca  were  derived  from  a  variety  of  docu- 

generally  available).  For  example,  Tunisia  was  reported 
as  bo, 332  square  miles  in  size.  This  was  recorded  as  b83  for 
purposes  of  this  study. 

Shape  was  measured  on  maps.  The  longest  axis  across  each  nation 
was  determined  by  inspection  and  a  perpendicular  constructed 
across  the  nation  at  the  midpoint  of  the  longest  axis.  The  meas¬ 
ure  of  shape  was  obtained  by  dividing  the  airline  distance  along 
the  longest  axis  by  the  airline  distance  along  the  perpendicular. 

It  might  be  noted  that  this  is  not  a  completely  satisfactory 
measure  of  shape.  A  nation  shaped  like  a  rectangle  may  have  the 
®“®  ■••sure  of  shape  as  a  nation  shaped  like  an  ellipse  if  the 
ratio  is  the  same  for  the  two  areas.  It  might  also  be  noted 
that  this  measure  of  shape  is  a  pure  number  and,  so  far  as  the 
measure  is  concerned,  is  independent  of  size. 

As  is  true  of  shape  there  is  no  entirely  satisfactory  measure  of 
the  relief  of  areas.  The  measure  used  here  was  constructed  in  an 


Berry  obtained  these  results  by  a  regression  analysis  on  each 
factor.  The  factor  scores  were  related  to  a  set  of  independent 
variables.  Bach  measure  of  an  independent  variable  was  in  nominal 
form  —  the  yea  or  no  answer  tc  a  question  such  as,  "Is  the  country 
tropica1?"  The  regression  model  for  technological  scale  had  a  R? 
of  B6.5  and  the  regression  model  for  demographic  scale  had  R?  of  81.9. 
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ad  hoc  manner  and  proved  to  be  ml  table  to  the  study.  Three  Unas 
were  drawn  at  randon  across  each  area  of  study  and  the  airline 
length  of  each  line  was  nsaanred.  The  distance  along  each  route 
was  also  neasured  along  the  surface  using  profiles  in  the  Tines 
Atlas.  These  surface  routes,  of  course,  were  greater  than  or  equal 
to  the  airline  distances.  The  airline  route  was  taken  to  be  100 
per  cent  and  the  surface  route  a  percentage  larger  than  100  per 
cent.  For  each  country,  the  "per  cent  larger"  sums  were  added  and 
divided  by  three,  and  the  resulting  value  used  to  express  the 
relief. 


THE  DATA 

Transportation  networks  within  twenty-five  nations  ware  selected 
for  analysis  and  values  of  the  five  independent  variables  described 
above  were  computed  for  each  nation.  Table  1  presents  the  list 
of  nations  studied  and  values  of  the  independent  variables.  Pre- 
Usina'7  investigation  of  the  sixes  of  areas  and  the  characteristics 
of  their  transportation  systems  revealed  existence  of  nonlinear  re¬ 
lationships.  Before  computations  were  made,  the  raw  data  on  else 
were  converted  into  natural  logarithms. 

The  else  data  In  Table  1  and  In  ensuing  tables  are  the  natural 
logarithms  of  observed  values. 

Table  2  shows  the  means  and  standard  deviations  of  the  independent 
variables.  The  standard  deviation  is  a  measure  of  the  variability 
of  the  observations  about  the  mean.  Approximately  two-thirds  of 
the  observations  lie  within  plus  or  minus  one  standard  deviation 
of  the  mean. 

Table  3  and  b  display  the  associations  among  the  independent  vari¬ 
ables.  Table  3  gives  the  correlation  coefficients  between  variables.- 
taken  two  at  a  time.  For  example,  the  correlation  between  size 
(number  3  reading  down  the  left  hand  column)  and  technological  de¬ 
velopment  is  .35.  This  indicates  that  nations  large  in  si»  tend 
to  have  higher  values  on  the  technological  development  scale.  Note 
that  the  values  on  the  technological  development  scale  are  high  for 
the  less-developed  countries  and  low  for  the- more  developed  coun¬ 
tries.  The  correlation  coefficient  indicates  that  the  larger 
countries  tend  to  be  less  developed  than  small. 

Table  b  shows  coefficients  of  determination.  These  are  the  squares 
of  the  correlation  coefficients  and  may  be  thought  of  as  a  percentage 
measure  of  association.  The  entry  .12  relating  to  technological  de¬ 
velopment  and  sise  indicates  that  12  per  cent  of  the  variability  . 
in  technological  development  is  associated  with  variation  in  siae 
(or  vice  versa,  12  per  cent  of  the  variation  in  sise  is  associated 
with  variation  in  technological  development).  Table  b  reveals  that 
with  the  exception  of  the  relationship  between  technological 
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TABLE  1 

OBSERVED  VALUES  OF  I  NEE PENDENT  VARIABLES 


Techno¬ 
logical*  Deoo- 

Develop-  graphic* 


ment 

Level 

Site 

Shape 

Relief 

1. 

Tunisia 

351 

32 

1*.  683 

2.677 

5.51 

2. 

Ceylon 

323 

11* 

lui*03 

2.510 

3.51* 

3. 

Qhana 

355 

15 

U.962 

2.506 

2.83 

lu 

Bolivia 

370 

18 

5.627 

2.135 

20.00 

5. 

Iraq 

3lUi 

25 

5.231* 

2.376 

2.21 

6. 

Nigeria 

391* 

0 

5.530 

2.161* 

3.60 

7. 

Sudan 

1*10 

6 

5.985 

2.093 

lul*8 

8. 

Thailand 

1*00 

9 

5.297 

2.21*5 

5.1a 

9. 

France 

125 

38 

5.327 

1.1*68 

12.01* 

10. 

Mexico 

222 

19 

5.881 

2.1*22 

20.96 

11. 

Yugoslavia 

21*1 

16 

lu  991* 

2.553 

23.25 

12. 

Sweden 

151* 

55 

5.239 

2.872 

8.31* 

13. 

Poland 

182 

25 

5.080 

2.155 

3.15 

Hu 

Csechoelovakia 

159 

38 

lu  693 

2.706 

13.93 

15. 

Hungary 

221 

29 

1*.  555 

2.521 

5.91* 

16. 

Bulgaria 

279 

1*7 

lu  631 

2.1*38 

12.97 

17. 

Finland 

202 

1*6 

5.11 1* 

2.780 

0.35 

18. 

Angola 

1*38 

28 

5.682 

1.809 

1.1*2 

19. 

Algeria 

323 

26 

5.963 

1.230 

1.52 

20. 

Cuba 

256 

37 

1*.  61*5 

2.979 

12.78 

21. 

Runanla 

258 

23 

li.962 

2.135 

25.01 

22. 

Malaya 

256 

17 

1*.705 

2.159 

19.51 

23. 

Iran 

372 

12 

5.803 

2.1*22 

8.50 

2l*. 

Turkey 

283 

8 

5.1*81 

2.692 

19.1*5 

25. 

Chile 

239 

21* 

5.1*56 

3.100 

66.80 

*Fro«  Berry  (Reference  5i 

,  p.  110, 

Table  VI H- 

-1,  cols. 

1  and  2, 

"Second 

Values?).  Twenty  was  added  to  each  PeBographic  Level  entry. 


TABU  2 


WANS  AMD  STANDARD  EEVIATIOMS,  IMISPIUBirr  VARIABLES 


Variable 

Mean 

-  - 

1. 

Technological  DSvelopaent 

286.280 

87.81*9 

2. 

De bo graphic  Level 

2lu  280 

13.731 

3. 

Slae 

5.197 

.1*72 

lu 

Shape 

2.367 

.1*33 

5. 

Relief 

12.11*0 

13.738 
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TABLE  3 

CORHELATIOI  MATRIX,  INSFKBVT  TARIABUS 


1. 

Techno logical 
Development 


2. 

Demographic 
Level 


U.  5. 

Shape  Relief 


TABU!  U 

ccxmcmns  or  ibkhmuutioi,  impniBifT  variables 


1. 

Technological 

Development 


2. 

Demographic 

Level 


Shape 


Relief 


development  and  demographic  level,  relationships  among  the  dependent 
variable a  are  nil.  This  ie  highly  desirable.  In  the  analysis  it  is 
possible  to  measure  association  between  any  one  of  the  independent 
variables  and  variation  in  transportation,  without  being  forced  to 
statement  by  the  condition  that  other  Independent  vari¬ 
ables  would  vary  in  association  with  the  variation  in  the  independent 
Tar^*kle  point.  The  association  betmen  technological  development 
and  demographic  level  is  notably  higher  than  the  association  among 
other  of  the  Independent  variables  and  this  point  should  be  kept  in 
mind  when  interpreting  the  results. 


The  rationale  underlying  this  study  is  that  transportation  structure 
is  dependent  upon  the  characteristics  of  the  area  containing  the 
netwrk.  The  characteristics  of  areas  have  been  suaaaarlsed  in  terms 
of  the  Independent  variables  Just  discussed.  The  dependent  variables 


to  be  discussed  now  are  those  leisures  of  transportation  that  are 
pertinent  to  the  notion  of  transportation  structure.  These  measure, 
fail  into  two  categories*  (1)  the  measures  discussed  in  Chapter  2 
based  on  graph- theoretic  considerations  and  (2)  measures  based  on 
oertain  other  w>rk  to  be  mentioned  below. 


GRAPH-THEORETIC  MEASURE 3 


f f?hi5e0r!.tiC  type  were  raade  on  transportation 
networks  in  each  of  the  25  nations  selected  for  study.  These  were: 


1.  The  number  of  vertices,  nodes,  or  places. 

2.  The  number  of  edges,  links,  or  routes.  A  variety  of 
sources  were  used  for  the  vertex  and  edge  measurements. 
S°urces  included  World  Railways  (Reference  30)  and  maps 
published  in  various  issues  of  the  journal  Road  Inter¬ 
national.  Definitions  of  vertices  and  thus  edges  were 
partly  topological  and  partly  based  on  certain  informa- 
tion  contained  on  the  maps.  Any  intersection  of  routes 
defined  a  vertex.  Also,  any  place  on  the  network  deemed 
significant  by  the  person  who  drafted  the  map  was  taken 
to  be  a  vertex.  End  points  wore  always  treated  as 
vertices. 

3.  Alpha  index.  This  is  the  cyclomatic  number  (see  item  5 
below),  divided  by  the  maximum  possible  number  of  fun¬ 
damental  circuits,  or  [A  /(2v-5). 

U.  Ganna  index.  This  is  the  number  of  observed  edges  di¬ 
vided  by  the  maximal  possible  number  of  edges  in  a 
planar  graph  with  the  observed  number  of  vertices,  or 
«/  3(v-2). 

5.  Cyclomatic  number.  This  is  the  measure  of  the  number  of 
circuits  in  the  transportation  system,  or  the  number  of 
links  in  the  system  excess  to  the  number  required  to  tie 
the  vertices  together  in  a  minimal  way.  JJ  -  e-v*p. 

6.  Diameter.  As  discussed  in  Chapter  2,  this  is  a  measure 
of  the  "span"  of  the  transportation  system.  It  is  the 
minimum  number  of  links  that  must  be  traversed  in  order 
to  move  between  the  two  points  that  are  the  greatest 
distance  apart  on  the  network  (as  measured  by  the  number 
of  edges). 


OTHER  EEPENTEYT  VARTARtX.s 


The  above  are  six  invariant  characteristics  of  the  structure  of 
ansportation  networks.  These  were  supplemented  by  two  additional 
measures  that  were  adopted  after  extensive  empirical  measurements 

tion  networks.  Much  of  the  empirical  work  was  in  con- 
nection  with  studies  which  are  to  be  reported  at  a  later  date  and, 
consequently,  this  wrk  will  not  be  reviewed  here.  Two  of  the 


33 


■■•■ores  suggested  by  the  empirical  work  were  used  in  the  present 
study,  homver,  and  they  will  be  discussed  briefly. 

Measurements  of  the  lengths  of  edges  in  alias  proved  practicable  and 
preliminary  correlations  indicated  that  such  aeasures  were  related 
to  such  independent  variables  as  technological  development.  Conse¬ 
quently,  aeasures  were  Bade  in  the  nations  under  study  of  the  average 
length  of  edges.  Tm  aeasures  were  aade,  one  for  highway  and  one  for 
rallreads. 

Also,  a  structure  index  was  coaputed  for  both  highway  and  rail  net- 
lrertcs  in  the  nations  under  study.  This  structure  index  was  computed 
by  swing  the  number  of  endpoints  in  the  system  (weighted  by  two 
when  endpoints  are  At  an  intersection)  and  dividing  this  number  into 
the  total  length  of  the  network.  This,  then,  is  a  measure  of  length 
per  weighted  unit  of  structure.  This  measure  was  developed  in  connec¬ 
tion  with  e*>irical  work  to  be  reported  in  a  later  monograph,  as  was 
mentioned  before.  Howver,  preliminary  work  with  the  index  indicated 
that  it  would  be  highly  correlated  with  various  Independent  variables 
and  it  was  decided  to  use  the  index  in  this  study. 

TH1  DATA 

On  the  basis  of  preliminary  graphie  analysis  it  was  decided  to  trans- 
fora  many  of  the  dependent  variables  to  their  natural  logarithms. 

Those  transformations  are  listed  below i 

1.  Vertices,  tr an a formed  to  the  natural  logarithm  of  the 
observed  number. 

2«  Cdges,  transformed  to  the  natural  logarithm  of  the  ob¬ 
served  number. 

3.  Cycloaatio  number,  one  was  added  to  the  observed  value 
and  the  result  transformed  to  its  natural  logarithm. 

U.  Average  highway  edge  length,  transformed  to  the  natural 
logarithm  of  the  natural  logarithm  of  the  observed  value. 

5.  Average  railroad  edge  length,  transformed  to  the  natural 
logarithm  of  the  natural  logarithm  of  the  observed  value. 

6.  Highway  structure  index,  transformed  to  the  natural  loga¬ 
rithm  of  the  observed  value. 

7.  Railroad  structure  index,  transformed  to  the  natural 
logarithm  of  the  observed  value. 

pie  presence  of  these  transformations  is  not  indicated  in  the  tables 
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Table  5  presents  the  means  and  standard  deviations  of  the  dependent 
variables,  and  Tables  6  and  7  indicate  the  relationships  between  the 
dependent  and  independent  variables  taken  two  at  a  time.  It  may  be 
noted,  for  example,  that  there  is  a  correlation  of  -.86  between  the 
natural  logarithm  of  the  number  of  vertices  and  the  index  of  techno¬ 
logical  development.  This  indicates,  as  would  be  expected,  that  the 
more  developed  the  area  the  greater  the  number  of  nodes  or  vertices 


TABU  5 


SUMMARY,  MEANS  AND  STANDARD  DEVIATIONS, 
_ IE  FENDS NT  VARIABLES 


Variable 


1.  Number  of  Vertices 

2.  Number  of  Edges 

3.  Alpha  Index 
1*.  Gamma  Index 

5.  Cyclomatlc  Number 

6.  Diameter 

7.  Average  Edge  Length 

(Highway) 

Average  Edge  Length 

(Hell) 


9.  Structure  Index 
(Highway) 

10.  Structure  Index 
(Hell) 


lu592 

U.700 

7.039 

38.366 

2.322 

25.320 


.857 

.953 

6.231! 

luOU6 

1.630 

10.751! 


.190  .039 


.225  .081 


.91*5  .172 


1.193 


TABLE  6 

SUMttRT,  SIMPLE  COEFFICIENTS  OF  CORRELATION  BETWEEN 
THE  lEFENuaNT  AND  INIBFEMPENT  VARIABLES 


Technological  Demographic  _ 

Development  Level  S1“  ShaP®  Rellef 


1. 

2. 

3. 

U. 

5. 

6. 

7. 

8. 
9. 

10. 


Vertices 

Edges 

Alpha  Index 
Oamma  Index 
Cyclomatlc  Number 
Diameter 

Average  Edge  Length 
(Highway) 

Average  Edge  Length 
(Rail) 

Structure  Index 
(Highway) 
Structure  Index 
(Rail) 


-.86 

.53 

-.15 

.08 

-.  85 

.55 

-.16 

.05 

— .  61i 

.50 

-.12 

-.11, 

-.61 

.1,9 

-.  u. 

-.18 

-.73 

.56 

-.13 

-.01, 

-.  79 

.W, 

-.02 

.21, 

.67 

-.31, 

.61a 

-.  27 

.66 

-.62 

.61 

-.  liO 

.81, 

-.52 

.58 

-.29 

.73 

-.59 

.57 

-.  26 

.li9 
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TABU  7 

sohmart,  cosmcmrs  or  deurkimatiom  between 


THE  EEPENTENT  AID  IHEKPEMDEIT  VARIABLES 


Technological  Demographlo 
Development  Level 

Site 

Shape  Relief 

1. 

Vertices 

.73 

.29 

.02 

.00 

.09 

2. 

Edges 

.73 

.30 

.02 

.00 

.07 

3. 

Alpha  Index 

•  lil 

.25 

.01 

.02 

.01 

lu 

Ouma  Index 

.37 

,2U 

.02 

.03 

.02 

5. 

Cyclomatlc  Number 

.51* 

.32 

.02 

.00 

.01 

6. 

Diameter 

.62 

.20 

.00 

.06 

.  21* 

7. 

Average  Edge  Length 
(Highway) 

.1*5 

.11 

.111 

.07 

.01 

8. 

Average  Edge  Length 
(Rail) 

Structure  Index 
(Highway 

.1*3 

.39 

.37 

.16 

.16 

9. 

.71 

.27 

.31* 

.08 

.01 

10. 

Structure  Index 
(Hell) 

.51* 

.31* 

.33 

.06 

.13 

on  tho  transportation  system.  It  also  may  be  noted  that  the  more 
developed  the  country,  the  shorter  la  the  average  edge  length. 

An  inflection  of  Table  7  reveala  associations  measured  In  percentages. 
Some  73  per  cent  of  the  variation  In  number  of  vertices,  for  axaf>le, 
may  be  aseedated  with  the  level  of  technological  development.  The  re¬ 
lationship  batmen  the  number  of  vertices  and  the  demographic  level  Is 
less  strong.  It  may  be  noted  that  the  six  measures  of  structure  de¬ 
rived  from  graph- theoretic  points  of  view  are  almost  completely  Inde¬ 
pendent  of  the  else,  shape  and  relief  of  areas,  while  those  developed 
•■plrlcal  considerations  generally  have  some  relation  with  one  or 
more  of  these  physical  variables. 


Ten  regression  analyses  mre  made.  In  each  analysis  the  value  of  a 
dependent  variable  was  assigned  to  the  Independent  variables  to  the 
extent  that  variations  In  the  data  indicated  that  assignments  mre 
warranted.  This  section  contains  a  discussion  of  the  regreealon  model 
used,  the  steps  in  computation,  and  the  outputs  from  the  regressions. 

It  will  be  noted  in  this  section  that  these  computations  mre  very  good 
In  the  sense  that  ouch  of  the  variability  In  individual  dependent  vari¬ 
ables  oould  be  asaoolated  with  the  Independent  variables. 
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HDiai.  n.««n 


The  aodel  uaed  in  this  study  was  the  standard  linear  equation 
used  in  regression  studies,  namelyt 

7  ■  bo  *  bA  * b*  *  Vj  ‘  Va  ♦  Vs  *  • 

y  represents  the  value  of  one  of  the  dependent  variables  for  a  na¬ 
tion  —  say,  nunber  of  vertices,  jl.  through  x^  represent  the 
values  of  the  independent  variable sAfor  that  nition.  These  were 
respectively!  technological  development,  demographic  level,  si»e, 
shape,  and  relief.  Values  b  through  be  are  the  regression  coef¬ 
ficients  estimated  from  the  data.  The  Value  of  b,,  for  instance, 
represents  the  contribution  of  a  unit  on  the  technological  devel¬ 
opment  scale  to  the  value  of  a  dependent  variable.  In  the  case 
of  vertices,  would  be  in  units  of  number  of  vertices  per  unit 
of  technological  development.  bQ  is  a  constant  term  to  which 
incremental  values  are  added  or  subtracted  in  the  calculation  of 
the  value  of  y.  e  is  a  measure  of  error.  The  b’s  were  confuted 
from  a  consideration  of  all  of  the  data,  they  may  be  thought  of  as 
average  relationships.  When  a  computation  is  made  for  an  individ¬ 
ual  country  these  average  effects  may  not  hold  exactly,  e  is  that 
amount  necessary  to  correct  y  to  its  observed  value.  If  the  e's 
•re  small  relative  to  the  variability  in  the  y's  and  if  they  are 
"wll-behaved"  —  e.g. ,  normally  distributed  —  then  the  regres¬ 
sions  may  be  though  of  as  good. 


ST8PS 

Bach  of  the  ten  regressions  was  done  in  the  following  way.  First, 
estimates  wre  made  of  values  of  the  regression  coefficients  using 
least-squares  methods,  the  standard  method  for  regression  analysis. 
While  the  necessary  matrix  multiplications  and  inversions  were 
accomplished  for  the  data  as  a  whole,  the  regressions  differed 
somewhat  from  usual  co^Butations  in  that  the  regression  coeffici¬ 
ents  were  determined  one  at  a  time.  In  the  first  regression,  for 
instance,  the  value  of  the  coefficient  b,  was  established  and 
certain  auxiliary  computations  made  of  correlation  and  error. 

Next,  the  value  of  regression  coefficient  bo  was  established  and 
the  estimates  of  error  and  correlation  recoi^uted.  These  computa¬ 
tions  wre  continued  in  this  incremental  fashion  until  all  fire  of 
the  regression  coefficients  were  determined.  The  preliminary  four 
regressions  of  each  of  the  dependent  variables  are  of  greatest 
interest  in  regards  to  the  estimates  of  error  to  be  discussed  below. 


OUTPUTS 

The  outputs  from  the  calculations  fall  into  two  categories!  (1) 
the  regression  coefficients,  and  (2)  various  estimates  of  error  or 

o 
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reliability  of  the  regressions.  The  regression  coefficients  are 
given  In  Table  8)  these  are  numerical  values  of  the  b's  In  the  linear 


TABU  8 

SJKHART,  RXQRBSSION  COKFFI  CUNTS  07  THE  TIM  REGRESSIONS 


Techno¬ 

logical 

Develop¬ 

ment 

Demo¬ 

graphic 

Level 

Site 

Shape  Relief 

Constant 

Term 

1. 

Vertices 

-.008 

-.006 

.201 

-.267  -.007 

6.30 

2. 

Edges 

-.009 

-.007 

.213 

-.335  -.006 

6.71* 

3. 

Alpha  Index 

-.019 

.068 

1.208 

-3.306  -.090 

22.123 

1*. 

Gamma  Index 

-.031 

.01*3 

.1*12 

-2.1*19  -.071 

50.51*3 

5. 

Cyclomatlc  Number 

-.012 

.027 

.351* 

-.799  .001 

5. 278 

6. 

Diameter 

-.0918 

.012 

10.101 

7. 1*1*7  .3U7 

-21.565 

7. 

Average  Edge 

Length  (Highway) 

.0003 

.0007 

.01*23 

.0027  .0002 

-.11*21* 

8. 

Average  Edge 
Length  (Rail) 

.0001 

-.0023 

.0802 

.0138 -.0025 

-.1757 

9. 

Structure  Index 
(Highway) 

.0016 

.0013 

.1169 

-.0062  .0011* 

-.151*7 

10. 

Structure  Index 

.0011* 

-.0061* 

.3366 

.1738-^0093 

-1.0992 

(Rail) 


regression  equation  given  above.  For  the  first  regression,  for 
instance,  we  havet 

y  -  6.30  -  ,008x^  -  ,006x2  ♦  ,201x^  -  .267*^  -  .007x^  ♦  e 
or* 

(number  of  I  (index  of  I  lindex  of  I  I  else  | 

/  vertices  j»-6.30-.008(  technological.  -,006<demographicVe.  201<meaa-»> 
Ion  network;  (development  I  (level  |  'ure  ( 

-.  267«| ®h*P«  l  -.007<|rellef  l  ♦  Error  of 

' me a sure |  me a sure |  the  estimate 

and  equations  may  be  written  for  the  nine  remaining  regressions.  The 
regression  coefficients  are  In  the  units  described  In  the  column  and 
row  headings  on  the  table.  -.008  Is  the  number  of  vertices  added  per 
unit  of  technological  development,  for  Instance.  The  negative  sign 
Indicates  that  the  higher  the  technological  development  scor^  the 
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— llffr  ia  the  nunber  of  vertices.  Thin  Is  to  be  expected  since 
the  technological  development  scale  Is  Inverted  In  the  sense  that 
the  nore  developed  countries  have  lower  values  on  the  scale. 

i  0f  of  the  reliability  of  the  regressions. 

Tables  9  and  10  present  Measures  of  how  well  the  regressions  work. 


1. 

2. 

3. 

U. 

5. 

6. 

7. 

8. 
9. 

10. 


TABU  9 

SOTH1HT,  MULTI PU  CORRELATION  COEFFICIENTS  OF  THE  TEN  REGRESSIONS 


Vertices 

Edges 

Alpha  Index 
Ouma  Index 
Cyolonatlo  Musber 

Disaster 

Average  Edge  Length 
(Highway) 

Average  Edge  Length 

Structure  Index 
(Highway) 

Structure  Index 
(Rail) 


Techno¬ 

logical 

Develop¬ 

ment 

Demo¬ 

graphic 

Level 

Size 

Shape 

Relief 

.86 

.86 

.87 

.87 

.88 

.85 

.85 

.87 

.87 

.88 

.6b 

.66 

.68 

.73 

.75 

.61 

.63 

.61* 

.72 

.75 

.73 

.75 

.77 

.79 

.79 

.79 

.79 

.83 

.87 

.89 

.67 

.68 

.82 

.82 

.82 

.66 

.71 

.80 

.80 

.88 

.81* 

.81* 

.90 

.90 

.90 

.73 

.75 

.81 

.81 

.87 

The  nultlple  correlation  coefficients  shown  In  Table  9  say  be  Inter¬ 
preted  as  the  correlation  between  the  dependent  variables  and  the 
independent  variables  taken  one,  two,  three, 'four  and  five  at  a  tine. 
It  nay  be  noted  that  the  correlation  between  the  nunber  of  vertices 
and  the  level  of  technological  development  Is  .86.  When  the  level  of 
demographic  development  is  also  considered  the  correlation  Is  the 
sane.  When  the  correlation  between  the  number  of  vertices  and  all 
five  of  the  Independent  variables  Is  considered,  the  correlation  coef¬ 
ficient  rises  to  .88. 

Table  10  contains  the  coefficients  of  determination,  sometimes  termed 
the  power  of  the  model.  These  are  the  squares  of  the  multiple  corre¬ 
lation  coefficients,  and  they  may  be  interpreted  as  the  per  cent  of 
the  variability  In  the  dependent  variable  associated  with  variation 
in  the  Independent  variables.  The  first  entry  indicates  that  sobs  73 
per  cent  of  nation- to-nation  variation  In  the  nunber  of  vertices  nay 
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TABLE  10 

SUMMARY  Or  COEFFICIENTS  OF  DETERMINATION  OF  THE  TEN  REGRESSIONS 


Techno¬ 

logical 

Develop¬ 

ment 

Demo¬ 

graphic 

Level 

Size 

Shape 

Relief 

1. 

Yertiees 

.73 

.73 

.76 

.77 

.77 

2. 

Edges 

.73 

.73 

.75 

.76 

.77 

3. 

Alpha  Index 

-1*2 

.1*1* 

.1*6 

.51* 

.57 

1*. 

Oasu  Index 

.37 

.1*0 

.1*1 

.52 

.56 

5. 

Cyclomatic  Number 

.51* 

.56 

.59 

.62 

.62 

6. 

Diameter 

.62 

.62 

.67 

.75 

.80 

7. 

Average  Edge  Length 
(Highway) 

.1*5 

.1*6 

.66 

.67 

.67 

8. 

Average  Edge  Length 
(Rail) 

Structure  Index 
(Highway) 

.1*3 

.51 

.63 

.65 

.77 

9. 

• 

.71 

.71 

.80 

.80 

.81 

10. 

Structure  Index 
(Rail) 

.51* 

.57 

.66 

.66 

.76 

■ 

b«  associated  with  the  level  of  technological  development,  and  the 
right-hand  entry  of  the  first  column  Indicates  that  some  77  per  cent 
of  the  variability  free  nation- to -nation  In  number  of  vertices  aay 
be  associated  vlth  the  five  Independent  variables  taken  altogether. 

A  number  of  other  outputs  from  the  regression  bear  on  the  "goodness 
of  the  regressions.  The  twenty-two  to  twenty-five  nations  used  In 
this  study  may  be  viewed  as  a  sample  from  a  larger  set  of  nations, 
though  it  might  be  somewhat  difficult  to  decide  on  the  number  of  na¬ 
tions  In  the  world.  The  United  Rations'  Statistical  Yearbooks  list 
approximately  260  political  divisions,  but  about  100  of  these  are 
sub -division a  of  larger  units.  Oinsburg  (Reference  10)  found  it 
practicable  to  consider  about  ll*0  countries.  Thus,  the  co^ratatlons 
made  here  might  be  regarded  as  a  sample  from  approximately  lhO  areas. 
Still  a  broader  view  might  be  adopted.  The  lhO  areas  might  be  re¬ 
garded  as  displaying  patterns  from  a  larger  universe  of  transporta¬ 
tion  network  structures  that  might  have  developed  given  the  condi¬ 
tions  that  control  network  development.  This  set  of  possible  patterns 
might  be  very  large  or  even  unlimited  in  number.  Reasoning  this  way, 
the  sample  might  be  regarded  as  one  from  an  extremely  large  universe 
of  possible  transportation  network  structures. 

When  the  regressions  are  viewed  as  a  sample,  the  question  of  the 
reliability  of  the  regression  coefficients  for  the  universe  as  a 
whole  arises.  Two  measures  bearing  on  this  question  were  obtained 
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***•  regressions.  Table  11  above  the  estimated  atandard  devia- 
tlona  of  the  regreaalon  ooefflcienta.  The  regreasion  coefficient 

TABLE  11 

SUMHART,  STANDARD  EBVIATIOMS  OF  THE  REGRESSION  COEFFICIENTS 


Techno- 


Vertices 

Edges 

Alpha  Index 
Oaiaaa  Index 
Cyclomatic  Number 
Diameter 

Average  Edge  Length 
(Highway) 

Average  Edge  Length 
(Rail) 

Structure  Index 
(Highway) 

Structure  Index 
(iUil) 


logical 

Develop¬ 

ment 

graphic 

Level 

31  se 

Shape 

Relief 

.001 

.009 

.21*3 

.267 

.000 

.002 

.016 

.273 

.300 

.009 

.015 

.092 

2.1*52 

2.693 

.003 

.009 

.060 

1.610 

1.769 

.056 

.001* 

.022 

.590 

.657 

.020 

.019 

.119 

3.210 

3.536 

.169 

.00000 

.00051 

.01365 

.01500 

.0001*6 

.00011* 

.00007 

.01231 

.01238 

.00070 

.00020 

.00169 

.01*1*76 

.01*910 

.00152 

.00062 

.00300 

.10000 

.11000 

.0031*2 

SIT*  t<,chnol°Klcal  development,  which  ia  -.000,  haa 

the  associated  atandard  deviation  of  .001.  Suppose  there  ia  a  true 

^efficient  for  the  universe.  (-.000  is  the  beat  linear 
unbiased  estimate  of  this  true  regreasion  coefficient.)  The  number 
^001  may  be  interpreted  as  a  description  of  the  scatter  of  estimated 
coefficient,  ^und  the  true  regreaalon  coefficient  when 

isSKra  *?  ■  >«*• -> . 

tllJw^SL^I  ?  S  US  tW  8t4ndard  deviations  to  the  -.000 

statement  that  one  may  be  reasonably  confident  that  the 
true  regression  coefficient  lies  between  -.006  and  -.010. 

wce^tiorS™?!^/^"108  ratl°S  f°r  the  ro«re3rt°n»-  The  vari- 

tion  l2l!lmSTi  ♦£8"lflC“?e  16818  °f  the  lnc™*nts  in  the  varia- 

ficienS^  rtegre8iCnS  Whe"  indlrlda»1  regression  coef- 

wSoSiJefSiS  J  T  l*,*8*?  lh8t  0,6  reduction  in  the  variance 

associated  with  technological  development  is  extremely  significant 

ISvSi^!8innt^Uf^°n8  **  Vlewed  as  forecasting  devices.  Ob¬ 
servations  on  the  independent  variables  may  be  entered  into  the 


TABLE  12 

VARIAHCE  RATIOS  WITH  1  AIR)  m-J  HORSES  OF  FREEDOM 


Techno¬ 

logical 

Develop¬ 

ment 


Demo¬ 
graphic 
Level  Size 


Mo.  of 

Shape  Relief  Obaer- 


1. 

2. 

3. 

h. 

5. 

6. 

7. 

8. 
9. 

10. 


Vertices 

Edges 

Alpha  Index 
Oamma  Index 
Cyclomatic  Number 
Diameter 
Average  Edge 
Length  (Highway) 
Average  Edge 
Length  (Rail) 
Structure  Index 
(Highway) 
Structure  Index 
(Rail) 


61.27** 
16. U3** 
13.73£ 
26.62 
32.33 

18.69** 

17.30** 

55.00** 

26.52** 


Significant  at  the  1*  level. 
*3ignlfloant  at  the  5%  level. 


2 

3 

1* 

5 

vationa 

.01 

2.32 

.1*8 

.76 

25 

.07 

2.23 

.90 

.39 

25 

.75 

.83 

3.53 

1.18 

25 

.83 

.1*5 

i*.l*l** 

1.67 

25 

1.03 

1.51 

1.81* 

.00 

25 

.15 

3.73 

1*.30* 

1*.  21 

22 

.33 

13.08** 

.11* 

.11* 

25 

3.1*5 

7.38* 

.61 

10. 26** 

25 

.01 

10.25** 

.09 

.86 

25 

1.1*9 

5.79* 

.11* 

7.35* 

25 

equations  and  estimates  of  transportation  structure  derived.  A  change 
in  some  character  of  an  area,  such  as  level  of  technological  develop- 
ment,  may  be  postulated  and  new  values  of  transportation  structure 
estimated.  Persons  using  regression  equations  of  this  sort  for  esti¬ 
mating  purposes  should  proceed  with  caution,  of  course.  For  one  thing, 
estimates  that  extend  beyond  the  range  of  variability  in  the  original 
data  should  be  made  only  with  great  care.  Too,  the  regressions  limit 
themselves  to  measures  of  structure  and  do  not  display  exactly  how  a 

SSL’PVST  Pl*Ce  °n  th?  “P*  (Thi8  P°lnt  is  investigated  in 

5  °S  his  ■ono*r*Ph.)  In  addition  to  the  preceding  points,  the 
0f  error8  of  eatimation  are  critical  where  estimates  are  made. 
l-Lw!  f**!0?’  ®  number  of  measures  bearing  on  errors  of  estimation 
were  obtained  in  the  course  of  the  regression  calculations. 

Table  13  presents  the  standard  errors  of  estimate  for  the  ten  regres¬ 
sions.  In  discussing  the  regression  equation  earlier  in  this  section, 
mention  was  made  of  the  error  term  that  must  be  introduced  into  the 
quation  In  order  to  correct  the  computed  structure  value  to  the 
actual  observed  value.  The  standard  error  of  the  estimate  is  a  meaa- 
Sf*  distribution  of  these  error  terns  (their  means  are  zeros). 

For  the  first  regression,  for  example,  about  66  per  cent  of  the 
computed  values  from  the  regressions  He  within  plus  or  minus  one 


TABU  13 

STANDARD  ERRORS  OP  ESTIMATE* 


▼viable 


1.  Vertices 

2.  Edges 

3.  Alpha  Index 
lu  Qamaa  Index 

5.  Cyclomatic  Number 

6.  Diameter 

7.  Average  Edge  Length  (Highway) 

8.  Average  Edge  Length  (Rail) 

9.  Structure  Index  (Highway) 

10.  Structure  Index  (Rail) 

Jjgnblased _ 


Standard  Error  of  the  Estimate 


.1*57 
•  51U 
1u617 
3.033 
1.127 
5.U88 
.026 
.01*3 
.007 
.190 


standard  error  or  plus  or  minus  .U57  of  the  observed  values.  95  per 
cent  lie  within  plus  or  minus  two  standard  deviations,  or  plus  or 
minus  .911*. 

Because  the  behavior  of  these  errors  of  estimate  is  critical  to  the  use 
of  the  estimating  equations.  Tables  li*  through  23  and  Figure  13  have 
been  provided  showing  the  error  of  estimate  for  each  nation  and  equa¬ 
tion.  Table  lh,  for  Instance,  shows  the  observed  number  of  vertices, 
the  number  estimated  for  each  nation  and  the  difference  between  the  num¬ 
ber  observed  and  the  number  estimated  by  the  equation.  For  Tunisia  the 
estimated  equation  missed  the  number  of  vertices  by  .099,  or,  taking  the 
antilog  of  .099,  by  about  one  vertex.  Flgux*  13  shows  for  each  regres¬ 
sion  how  the  errors  were  distributed.  The  plots  are  In  standard  error 


RESULTS 


Beoauw  the  results  of  the  regressions  must  be  judged  within  the  over¬ 
all  structure  of  the  study,  it  might  be  wise  to  repeat  certain  cownts 
made  earlier  on  the  structure  of  this  study  before  going  on  to  a  sum¬ 
mary  of  the  results  of  the  regressions.  In  the  first  paragraph  of  this 
chapter  the  question  was  asked,  "Can  the  structures  of  transportation 
systems  be  related  to  the  features  of  the  areas  within  which  they  ve 
located?  In  terms  of  certain  measures  of  structure  and  certain  ways 
or  measuring  the  "characteristics  of  the  features  of  the  areas,"  the 
answer  to  this  question  is  a  definite  yes.  But  beyond  this  it  Is  de¬ 
sired  to  answer  this  question  In  the  affirmative  so  fir  as  the  actual 
networks  ««P«  of  the  transportation  systems  of  areas  are  concerned. 
That  is,  the  ultimate  antwr  to  the  question  requires  generating  the 
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TABLE  U* 


OBSERVED  NUMBER  07  VERTICES  AND  NUMBER 
ESTIMATED  BY  THE  FIRST  REGRESSION 


Nation 

Ob¬ 

served 

Bati¬ 
na  ted 

Residual 
(Obsarved  sinus 

Estimated) 

1. 

Tunisia 

3.970 

3.673 

.099 

2. 

Ceylon 

3-  U66 

3.972 

-.506 

3. 

Ghana 

3.71ii 

3.821* 

-.110 

1*. 

Bolivia 

I1.O60 

l*.07l* 

-.oil* 

5. 

Iraq 

3.1*96 

li-057 

-.561 

6. 

Nigeria 

3.989 

3.629 

.360 

7. 

Sudan 

3.296 

3.61*9 

-.353 

a. 

Thailand 

3.989 

3.576 

.1*12 

9. 

France 

6.1*33 

6.258 

.175 

10. 

Mexico 

5.236 

5. 271* 

-.038 

LL. 

Yugoslavia 

5.553 

1*.  90l* 

.61*8 

12. 

Sweden 

5.771 

5.699 

.071 

13. 

Poland 

5. 226 

5.1*19 

-.193 

U*. 

Chechoslovakia 

5.553 

5.535 

.018 

15. 

Hungary 

5.61*5 

1*.  939 

.705 

16. 

Bulgaria 

U.hSh 

1*.  656 

202 

17. 

Finland 

5.118 

5. 196 

-.079 

18. 

Angola 

1*.  21*8 

3.51*0 

.708 

19. 

Algeria 

1*.  220 

1*.  682 

-.1*62 

20. 

Cuba 

U.511 

1*.  61*1* 

-.133 

21. 

Rumania 

5.1*93 

1*.  923 

.569 

22. 

Malaya 

3.951 

1*.  807 

-.856 

23. 

Iran 

3.689 

3.899 

-.210 

21*. 

Turkey 

U.727 

U.5U7 

.180 

25. 

Chile 

5.001* 

5.225 

-.221 

TABU  15 

OBSERVED  NUMBER  OF  EDGES  AND  NUMBER 
ESTIMATED  BT  THE  SECOND  REGRESSION 


Na¬ 

tion 

Ob¬ 

served 

Bati¬ 
na  ted 

Residual 
(Observed  sinus 
Estimated) 

1. 

1*.01*3 

3.915 

.128 

2. 

3.1*31* 

1*.023 

-.590 

3. 

3.711* 

3.856 

-.11*2 

1*. 

U.078 

1*.  107 

-.030 

5. 

3.1*96 

■U.127 

-.631 

6. 

U.159 

3.632 

.527 

7. 

3.296 

3.656 

-.360 

8. 

1*,007 

3.577 

.1*30 

9. 

6.733 

6.595 

.137 

10. 

5.371 

5.1*25 

-.051* 

11. 

5.727 

5.oio 

.716 

12. 

6.091* 

5.91 di 

.11*9 

13. 

5.529 

5.61*7 

-.  119 

11*. 

5.802 

5.71*7 

.055 

15. 

5.916 

5.103 

.812 

16. 

1*.  551* 

1*.  792 

-.238 

17. 

5.170 

5.1*00 

-.230 

18. 

1*.  31*1* 

3.571* 

.769 

19. 

1*.  1*07 

1*.  861 

-.1*51* 

20. 

I1.682 

1*.  7l*9 

-.067 

21. 

5.61*5 

5.050 

.591* 

22. 

3.931 

U.930 

-.999 

23. 

3.611 

3.920 

-.309 

21*. 

1*.  718 

l*.605 

.1126 

25. 

5.050 

5.256 

-<206 

TABU  17 


OBSERVED  QAMtt.  IBXZ  AMD  QAWU  tott 

■shmaud  bt  im  fourth  n*oaES3ioM 


Vl- 

tlon 

Ob¬ 

served 

■■ti¬ 

nted 

Real d a*l 
(Observed  minus 
■rfeLmited) 

I* 

37.30 

36.21 

1.09 

2. 

31*.  1*0 

36.72 

-2.32 

3. 

35.00 

36.08 

-1.08 

1*. 

35.11 

35.70 

-0.59 

5. 

35.1*8 

37.31 

-1.03 

6. 

1*1.00 

35.21* 

5.76 

7. 

36.00 

35.30 

0.70 

0. 

35.25 

35.02 

0.23 

9. 

1*5. 16 

1*6.13 

-0.97 

10. 

38.50 

39.63 

-1.13 

11. 

39.90 

38.07 

1.83 

12. 

1*6.20 

1*2.80 

3.1*0 

13. 

1*5.60 

1*2.69 

2.91 

lii. 

1*3.00 

1*1.70 

1.30 

15. 

1*1*.  00 

1*0.37 

3.63 

16. 

37.70 

39.10 

-1.1*0 

17. 

35.60 

1*1.68 

-6.08 

18. 

37.70 

36.17 

1.53 

19. 

1*1. 1*0 

1*1. 12 

0. 28 

20. 

1*0. 1*0 

38.08 

2.32 

21. 

39.10 

38.73 

0.37 

22. 

31*.  oo 

38.75 

-2*.  75 

23. 

32.1*5 

35.57 

-3.12 

21*. 

33.60 

36.57 

-2.97 

25. 

35.30 

31*.  27 

1.03 

TABU  18 


THE  OBSERVED  CTCLOKATIC  NUMBER  AND  THE  CTCLOHATIC 
NUMKR  ESTIMATED  BT  THE  FIFTH  REGRESSION 


Nation 

Ob¬ 

served 

Esti¬ 

mated 

Residual 
(Observed  minus 
Estimated) 

1. 

Tunisia 

1.792 

1.281* 

0.508 

2. 

Ceylon 

0.000 

1.171* 

-1.171* 

3. 

Ghana 

0.693 

1.001 

-0.308 

1*. 

Bolivia 

1.099 

1. 1*1*8 

-0. 3U9 

5. 

Iraq 

0.693 

1.612 

-0.919 

6. 

Nigeria 

2.398 

0.578 

1.820 

7. 

Sudan 

0.693 

0.761 

-0.068 

8. 

Thailand 

1.099 

0.601* 

0.1*95 

9. 

France 

5.389 

5.1*79 

-0.090 

10. 

Mexico 

3.332 

3.190 

0.11*2 

11. 

Jugoslavia 

3.912 

2. 1*51* 

1.1*58 

12. 

Sweden 

1u812 

lu!*2l* 

0.388 

13. 

Poland 

U.205 

3.763 

0. 1*1*2 

11*. 

Caaoho  Slovakia 

1*.  290 

3.81*3 

0. 1*1*7 

15. 

Hungary 

1*.1*77 

2.909 

1.568 

16. 

Bulgaria 

2.303 

2.777 

-0.1*71* 

17. 

Finland 

2.303 

3.597 

-1.291* 

18. 

Angola 

2.079 

1.128 

0.951 

19. 

Algeria 

2.708 

3.075 

-0.367 

20. 

Cuba 

2.890 

2.361* 

0.526 

21. 

Runanla 

3.7H* 

2.758 

0.956 

22. 

Malaya 

0.000 

2.502 

-2.502 

23. 

Iran 

0.000 

1.078 

-1.078 

21*. 

Turkey 

0.693 

1.766 

-1.073 

?5. 

Chile 

2.1*85 

2.1*77 

0.008 

TABU  19 

OBSERVED  DIAMETER  AND  DIAMETER  ESTIMATED 
BT  THE  SIXTH  REGRESSION 


Na¬ 

tion 

Ob¬ 

served 

Esti¬ 

mated 

Residual 
(Observed  minus 
Estimated) 

1. 

19 

16.0 

3.0 

2. 

u* 

13.6 

0.1* 

3. 

15 

16.0 

-1.0 

1*. 

31 

21*.  6 

6.1* 

5. 

21 

18.7 

2.3 

6. 

11* 

15.8 

-1.8 

7. 

13 

18.8 

-5.8 

8. 

21* 

11*.  2 

9.8 

9. 

1*3 

36.1* 

6.6 

10. 

1*3 

1*3.2 

-0.2 

11. 

35 

31*.  2 

0.8 

12. 

1*1 

1*2.3 

-1.3 

13. 

21 

30.6 

-9.6 

U*. 

la 

36.8 

1*.2 

15. 

31 

25.5 

5.5 

16. 

17 

23.0 

-6.0 

17. 

36 

33.1 

2.9 

18. 

8 

10.2 

-2.2 

19. 

18 

19.2 

-1.2 

20. 

21* 

29.1 

-5.1 

21. 

27 

29.9 

-2.9 

22. 

21 

25.7 

-U.7 

TABLE  20 

THE  OBSERVED  AVERAGE  EDGE  LENGTH 
(HIGHWAY-)  AND  THE  AVERAGE  EDGE  LENGTH  (HIGHWAY) 
ESTIMATED  BY  THE  SEVENTH  REGRESSION 


Residual 


Ob- 


Nation 

■arved 

1. 

Tunisia 

0.  218 

2. 

Ceylon 

0.162 

3. 

Ghana 

0.215 

b. 

Bolivia 

0.190 

5. 

Iraq 

0. 185 

6. 

Nigeria 

0. 227 

7. 

Sudan 

0.232 

8. 

Thailand 

0.219 

9. 

Prance 

0.1b9 

10. 

Mexico 

0.223 

11. 

Yugoslavia 

0.180 

12. 

Sweden 

0.222 

13. 

Poland 

0.  Ib8 

Hi. 

Czechoslovakia 

0.130 

15. 

Hungary 

0.133 

16. 

Bulgaria 

0.155 

17. 

Finland 

0.131 

18. 

Angola 

0.275 

19. 

Algeria 

0. 21*3 

20. 

Cuba 

0.178 

21. 

Rumania 

0.156 

22. 

Malaya 

0. 186 

23. 

Iran 

0. 237 

2b. 

Turkey 

0.159 

25. 

Chile 

0.202 

Esti¬ 

mated 

(Observed  minus 
Estimated) 

0.193 

0.025 

0.159 

0.003 

0.193 

0.022 

0.230 

-0. obo 

0. 208 

-0.023 

0.217 

0.010 

0.2b6 

-O.Olii 

0.216 

0.003 

0.15U 

-0.005 

0. 198 

0.025 

o.i6a 

0.016 

0.175 

0.0U7 

0.152 

-0.00b 

O.lbl 

-0.011 

0.1b6 

-0.013 

0.181 

-0.026 

0.176 

-o.ob5 

0.256 

0.019 

0.230 

0.013 

0. 169 

0.009 

0. 172 

-0.016 

0.156 

0.030 

0.233 

o.oob 

0.192 

-0.033 

0.198 

O.OOii 

TABLE  21 

THE  OBSERVED  AVERAGE  EDGE  LENGTH 
(RAILROAD)  AND  THE  AVERAGE  EDGE  LENGTH  (RAILROAD) 
ESTIMATED  BY  THE  EIGHTH  REGRESSION 


Na-  Ob- 
tion  served 


Residual 

Esti-  (Observed  minus 
mated  Estimated) 


1. 

0.150 

0.195 

-o.ob5 

2. 

0.275 

0.  21b 

0.061 

3. 

0.237 

0.262 

-0.025 

b. 

0.291 

0.263 

0.028 

5. 

0.259 

0.259 

0.000 

6. 

0.362 

0.3b  2 

0.020 

7. 

0.356 

0.363 

-0.007 

8. 

0.300; 

0.299 

0.001 

9. 

0. 21b 

0.170 

O.Olib 

10. 

0.28b 

0.262 

0.022 

11. 

0.151 

0.197 

-0.0b6 

12. 

0.185 

0.155 

0.030 

13. 

0. 186 

0.220 

-0.03b 

Hi. 

0.170 

0.136 

0.03b 

15. 

0.07b 

0.171 

-0.097 

16. 

0. 139 

0.125 

O.OIJ, 

17. 

0.181 

0. 192 

-0.011 

18. 

0.319 

0. 295 

0.02b 

19. 

0.226 

0. 298 

-0.072 

20. 

0. 168 

0.15b 

0.01b 

21. 

0.160 

0.170 

-0.010 

22. 

0.233 

0.177 

0.056 

23. 

0.351 

0.32b 

0.027 

2li. 

0.271 

0.272 

-0.001 

25. 

0.086 

0.113 

-0.027 

TABLE  22 

THE  OBSRVED  HIGHWAY  STRUCTURE  INDEX  AMD  THE 
IMIBX  ESTIMATED  BT  THE  NINTH  REGRESSION 


Nation 

Ob¬ 

served 

Esti¬ 

mated 

Residual 
(Observed  minus 
Estimated) 

1. 

Tunisia 

1.019 

0. 987 

0.032 

2. 

Cay  Ion 

0.81*6 

0. 885 

-0.039 

3. 

Ghana 

1.099 

1.002 

0.097 

Li. 

Bolivia 

1.066 

1.131* 

-0.068 

5. 

Iraq 

0.909 

1.029 

-0.120 

6. 

Nigeria 

1.181 

1.115 

0.066 

7. 

Sudan 

1.120 

1.203 

-0.083 

8. 

Thai  land 

1.162 

1.111 

0.051 

9. 

Franco 

0.676 

0.721* 

-0.01*8 

10. 

Mexico 

1.092 

0.928 

0.161* 

11. 

Yugoslavia 

0.807 

0. 853 

-0.01*6 

12. 

Swdan 

0.812 

0.768 

0.01*1* 

13. 

Poland 

0.7U1 

0.751* 

-0.013 

lii. 

Ctecho  Slovakia 

0.711 

0.700 

o.oii 

15. 

Hungary 

0.71x5 

0.762 

-0.017 

16. 

Bulgaria 

0.835 

0.897 

-0.062 

17. 

Finland 

o.7ia 

0. 809 

-0.068 

18. 

Angola 

1.293 

1.238 

0.055 

19. 

Algeria 

l.llll 

1.087 

0.051 

20. 

Cuba 

0.91*6 

0.81*5 

0.101 

21. 

Rumania 

0.830 

0.890 

-0.060 

22. 

Malaya 

0. 91*9 

0.81*2 

0.107 

23. 

Iran 

1.093 

1.132 

-0.039 

21. 

Turkey 

0. 838 

0.961 

-0.123 

25. 

Chile 

0. 980 

0.972 

0. 008 

actual  transportation  network,  given  the  characteristics  of  the  area 
that  contains  the  network.  The  first  step  in  obtaining  the  ultimate 
answer  to  this  question  is  that  of  generating  the  characteristics  of 
network  structure,  so  our  ability  to  answer  the  question  with  a  yes  in 
the  case  of  the  characteristics  of  the  network  is  an  essential  part  of 
the  objective  of  the  over-all  objective  of  the  research. 


SIMPLICITY  AMD  PBBCIgMESS 


Simplicity  and  preciseness  may  always  be  taken  to  be  desirable  attri¬ 
butes  of  models.  It  should  be  stressed  that  the  regression  equations 
used  in  this  study  have  these  attributes.  Measurement  requirements 
for  calculating  values  of  the  dependent  variables  are  not  at  all  de¬ 
manding.  Computation  of  siee,  shape,  and  relief  measures  is  si^>le 
and  straightforward.  While  development  of  the  technological  develop¬ 
ment  and  demographic  level  scales  required  a  great  deal  of  statis¬ 
tical  w>rk,  values  on  these  scales  may  be  estimated  from  very  simple 
Information.  The  values  of  the  independent  variables  are  also  very 
simple  to  measure,  although  they  too  depend  upon  certain  mathematical 
considerations. 

As  was  mentioned  before,  the  fit  of  the  regression  model  to  the  data 
may  be  regarded  as  quite  good.  This  is  a  relative  matter,  of  course. 
Experience  with  studies  of  this  type  reveals  that  cross-section  models 
rarely  display  such  strong  relationships  as  those  reported  here.  Also, 
it  was  noted  that  the  residuals  or  errors  were  such  that  introduction 
new  data  into  the  regressions  and  limited  projections  may  be  made 
with  confidence. 


helatiomshi PS 


It  was  remarked  earlier  that  these  regressions  are  but  one  stage  of 
an  effort  to  reproduce  actual  transportation  networks  from  data  on 
the  characteristics  of  areas  and  that  the  question  of  the  over-all 
pertinence  of  the  regressions  will  be  left  open  until  that  portion  of 
the  research  is  discussed.  However,  it  is  possible  to  make  certain 
siwary  remarks  on  the  relationships  within  the  regressions  and  those 
remarks  will  be  made  here.  Tables  given  earlier  in  this  discussion 
give  the  units  within  which  the  data  were  measured,  the  regression  co¬ 
efficients,  and  the  variance  ratios. 

The  first  point  to  he  made  is  that  the  relative  importance  of  regres¬ 
sion  coefficients  cannot  be  determined  by  comparing  their  magnitudes. 
The  regression  coefficient  for  the  contribution  of  a  unit  of  techno¬ 
logical  development  to  the  number  of  vertices,  for  Instance,  was  a 
-.008,  while  the  contribution  of  a  unit  of  size  as  to  the  number  of 
vertices  was  .201.  Howver,  examination  of  the  observed  values  of  the 
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independent  variables  (Table  1)  reveals  differences  in  the  magnitudes 
and  dispersions  of  the  technological  development  and  size  variables, 
and  this  variability  in  measurement  units  accounts  for  part  of  the 
variation  in  the  size  of  regression  coefficients.  The  regression 
coefficients  differ  from  regression  to  regression.  The  regression 
coefficients  associated  with  technological  development  range  from 
-.0916  to  .0016,  for  Instance.  These  regression- to -regression  size 
differences  also  are  related  to  differences  in  the  sizes  of  units 
used.  Table  $  showing  the  means  of  the  dependent  variables  indicates 
some  of  the  differences  in  the  magnitudes  involved,  as  do  the  various 
tables  showing  the  observed  values  of  the  dependent  variables,  their 
estimated  values  and  the  residuals  (Tables  Hi  through  23).  Because 
of  variations  in  units  used,  the  regression  coefficients  do  not 
lend  themselves  readily  to  comparative  statements. 

Notwithstanding  the  remarks  Just  made,  the  regression  coefficients 
are  subject  to  certain  general  interpretations.  The  table  showing 
variance  ratios  (Table  12)  and  Table  10  showing  coefficients  of 
determination  permit  Identification  of  those  regression  coefficients 
associated  with  the  stronger  relations  between  Independent  and  de¬ 
pendent  variables.  It  may  be  seen  from  these  tables  that  techno¬ 
logical  development  is  always  a  major  determinate  of  structure,  with 
other  of  the  independent  variables  iaportant  only  in  cases.  Refer¬ 
ring  to  the  technological  development  column  of  regression  coeffi¬ 
cients  in  the  sumary  of  regression  coefficients  (Table  8),  it  may 
be  seen  that  for  the  first  six  regressions  the  more  developed  the 
country  (and  smaller  the  measure  of  technological  development)  the 
higher  the  value  of  the  dependent  variable.  Just  the  reverse  is 
true  for  the  last  four  regressions.  The  more  highly  developed  the 
country  the  smaller  the  average  edge  length  and  the  smaller  the 
structure  index.  The  demographic  measure  is  of  little  importance 
and  site  is  of  importance  only  in  the  case  of  the  last  four  meas¬ 
ures.  The  greater  the  size,  the  greater  the  average  edge  length 
and  structure  index,  this  being  more  true  for  highways  than  for 
railroads.  The  shape  measure  is  significant  in  relation  to  diameter 
and  the  gamma  index,  while  relief  has  its  greatest  effect  on  the 
edge  length  and  structure  indices  for  railroads. 


The  above  statements  are  a  mixture  of  observations  based  on  the 
magnitudes  of  the  regression  coefficients  and  their  relative  sig¬ 
nificance  in  the  variance  ratio  tests.  Additional  findings  may 
be  made  by  writing  out  the  individual  regression  equations  and 
studying  their  sensitivity  to  variations  in  the  independent  variables. 


SUMMARY 


This  chapter  reported  the  measurements  used,  computations,  and 
results  from  ten  regression  studies.  These  regression  studies 
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established  relationships  betwen  certain  measurements  of  trans¬ 
portation  network  structure  and  measurements  of  the  characteristics 
of  the  areas  within  which  these  networks  lie.  It  was  found  that 
measures  of  network  structure  could  be  related  rather  closely  to 
the  characteristics  of  the  areas  containing  the  networks  and  that 
the  technological  development  was  the  more  important  factor  condi¬ 
tioning  the  character  of  transportation  systems. 
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CHAPTER  lu  EMPIRICAL  STUDIES  OP  NETWORK  STRUCTURE  WITHIN  NATIONS 


The  preceding  chapter  reviewed  empirical  studies  of  nation-to-nation 
variations  in  the  structure  or  layout  of  transportation  systems  and 
their  relation  to  varying  environmental  conditions.  The  present 
chapter  reports  on  two  studies  of  the  structural  details  of  trans¬ 
portation  systems  within  nations. 

As  was  noted  in  Chapter  2,  the  transportation  system  may  be  repre¬ 
sented  by  its  connection  matrix.  Connection  matrices  were  constructed 
for  the  surface  transportation  networks  of  all  the  study  nations  men¬ 
tioned  in  Chapter  3,  as  well  as  for  a  number  of  others.  Connection 
matrices  for  local  air  transport  services  within  a  number  of  Central 
and  Latin  American  nations  were  also  constructed  to  see  if  any  basic 
differences  existed  in  the  patterns  developed  by  service  and  air 
transport  systems.  An  examination  of  the  connection  matrices  for  the 
various  surface  tran^jortation  networks  revealed  one  common  factor! 
Jv.1*!*!7  concencr*tion  of  entries  near  the  main  diagonal  of  the  matrix. 
That  is,  one  dominant  characteristic  of  the  systems  was  that  the 
routes  that  made  up  the  system  tended  to  link  urban  centers  mainly 
to  their  nearby  neighbors.  Aside  from  this  "neighborhood  effect," 
rr  °°nnect*on  matrices  also  revealed  certain  minor  groupings  of 
orr-diagonal  elements.  This  tendency  toward  off-diagonal  groupings 
was  accentuated  when  connection  matrices  of  the  local  service  air- 
lines  routes  wre  examined.  Here  some  organizing  effect,  over  and 
above  the  aforementioned  neighborhood  effect,  appears  to  exist  with 
certain  nodes  or  groups  of  nodes  exerting  an  organizing  effect  on 
the  pattern  of  routes. 


fTom  these  obvious  and  general  conclusions,  it  is  quite 
difficult  to  make  any  further  statements  about  underlying  structural 
patterns  from  visual  examination  of  the  connection  matrices.  Analysis 
in  greater  depth  must  utilize  more  explicit  and  powerful  toola.  The 
most  appropriate  appears  to  be  a  tool  of  statistical  analysis  known 
as  component  analysis,  which  has  been  used  quite  successfully  by 
others  in  cases  of  a  similar  nature.  (See  MacRae  (Reference  16).) 


5? 


COHPOMKHT  ANALYSIS 


The  follcsring  discussion  Is  intended  only  to  outline  the  basic  oper¬ 
ations  undertaken  in  the  performance  of  a  component  analysis.  For  a 
more  detailed  and  rigorous  discussion  the  reader  is  referred  to  the 
recent  wrk  by  Harman  (Reference  11).  The  regression  studies  de¬ 
scribed  in  the  previous  chapter  sere  studies  of  dependence  in  that 
they  examined  the  relationship  between  a  given  variable  and  a  set  of 
so-called  independent  variables  in  order  to  determine  the  precise 
characteristics  of  the  linear  relationship.  Component  analysis,  on 
the  other  hand,  is  a  study  of  interdependence}  that  is,  a  study  of 
the  relationships  among  a  aeries  of  variables  without  specification 
to  which  is  "dependent"  and  which  are  "independent."  The  data  are 
•xamined  to  determine  the  basic  dimensions  of  variation  and  once 
these  basic  dimensions  are  determined,  the  analyst  seeks  to  describe 
them  from  both  theoretical  and  e^lrlcal  standpoints. 

Co^>onent  analysis  begins  with  a  given  data  matrix  I,  of  dimensions 
n  x  m.  The  data  matrix  consists  of  n  observations  on  each  of  m 
variables,  and  within  the  matrix  the  cell  entry,  xji,  in  the  acore 
or  value  associated  with  observation  i  on  variable  j.  The  basic 
interrelationships  between  the  m  variables  are  represented  by  the 
entries  in  a  matrix  of  simple  correlations,  R.  The  basic  object 
of  the  component  analysis  is  to  create  an  n  x  r  matrix,  V,  which 
will  have  n  observations  and  r  new  orthogonal  variables,  each  one 
of  which  will  express  an  independent  pattern  of  variation  or  inter- 
correlation  as  contained  in  the  matrix  R.  Each  of  the  column  vectors 
of  the  matrix  7  contains  the  scores  of  the  n  observations  on  one  of 
the  new  dimensions.  These  new  dimensions  differ  from  the  original 
▼•rtables  in  that  they  are  orthogonal,  that  is,  not  mutually  inter- 
correlated.  In  a  certain  sense,  they  represent  "adjustments"  of  the 
old  variables  to  eliminate  the  inter correlations  as  expressed  in  the 
matrix  R. 

Now  V  is  equivalent  to  the  product  of  two  matrices  X,  noted  previ¬ 
ously,  and  L;  where  L  is  the  matrix  of  "factor-loadings"  which 
expresses  the  relationship  of  each  of  the  m  variables  to  each  of  the 
new  r  dimensions.  The  solution  to  the  problem  of  finding  the  new 
dimensions  is  achieved  by  processing  the  matrix  R  until  R  -  L 
where  3  represents  a  specific  variance  term  and  E  represents  an 
error  variance  term.  In  practice,  it  is  not  normally  possible  to 
distinguish  analytically  between  S  and  S}  hence  R  is  presumed  to 
equal  L  Lr*Z,  where  Z  -  S*E. 

In  general  the  pattern  of  analysis  is  as  follows!  The  variation 
accounted  for  by  the  first  new  dimension  is  estimated  and  then  sub¬ 
tracted  from  the  original  correlation  matrix  R.  Using  the  residual 
correlation  matrix,  R,,  as  a  basis,  the  analysis  is  then  repeated 
to  estimate  the  variation  associated  with  the  second  new  dimension. 
This  is  then  subtracted  from  the  first  residual  correlation  matrix 
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giving  a  new  residual  matrix,  R2,  which  forms  the  basis  of  analysis 
for  the  third  new  dimension.  This  processing  is  repeated  again  and 
again  with  each  succeeding  factor  after  first  normally  extracting 
less  and  less  of  the  observed  variation.  The  process  of  analysis 
continues  until  either  (a)  the  analyst  feels  it  would  be  unprofitable 
te™8  °f  th®  explanatory  content  of  the  new  variables)  to  con¬ 
tinue  further,  or  (b)  all  of  the  observed  variation  has  been  explained 
in  terms  of  a  finite  number  of  new  dimensions  where  r  -c  m. 

TCT  STRUCTURE  OF  LOCAL  3ERVICI  ATBI.TWt  gnmnta 


Figures  1  and  2  presented  in  Chapter  1  displayed  the  route  structure 

ln  0uatemala  Honduras.  It  was  pointed 
out  in  Chapter  1  that  these  systems  appeared  to  be  basically  dif¬ 
ferent  since  the  system  in  Guatemala  seemed  to  focus  upon  Guatemala 
V"7.’  Wh?r?83  ^h®  Honduran  network  appeared  to  have  no  such  over-all 
focal  point.  Table  2h  displays  various  indices  pertaining  to  network 


TABLE  2h 

GUATEMALA  AND  HONDURAS 

INDICES  OF  LOCAL  SERVICE  AIRLINE  ROUTE  STRUCTURE 


Guatemala  Honduras 


Number  of  nodes 

20 

32 

Number  of  routes 

Mean  number  of 

20 

hS 

conne c tions/node 

2.0 

2.8 

Cyclomatic  number 

1 

lii 

Oamma  index* 

10.5 

9.1 

Alpha  index 

0.6 

3.0 

*Nonplanar  basis. 


structure  for  these  two  nations.  It  seems  that  while  the  Honduran 
netmrk  is  larger  in  sine  and  displays  a  higher  average  number  of 
connections  per  node,  it  is  less  directly  connected  than  the  Guate¬ 
malan  network,  but  on  the  other  hand  displays  a  higher  percentage 
routes.  These  indices  certainly  provide  information 
about  the  basic  network  structure  in  the  two  countries;  however, 
they  do  not  provide  information  on  the  visual  differences  in  struc¬ 
ture  which  vere  remarked  upon  earlier. 

thi3  iine  of  analysis  further,  two  nations  were  selected, 
Argentina  and  Venezuela,  and  component  analyses  were  applied  to  the 
connection  matrices  developed  from  maps  of  their  local  service  airline 
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networks.  Indices  for  these  two  networks  are  displayed  In  Table  25 
and  Indicate  that  the  networks  might  be  generally  considered  to  be 
similar.  The  actual  networks  In  these  two  cases,  howerer,  are  larger 
and  considerably  more  complex  than  those  displayed  In  Figures  1  and  2, 
so  that  it  was  Impossible  to  develop  any  well-defined  notions  about 
structure  from  visual  examination  of  the  network  maps.  The  results 
of  the  component  analyses  are  presented  In  the  following  sections. 


TABU  25 

ARUMTIMA  AMD  VHSZUIU 

litmus  OF  LOCAL  SKR7IU  AIRLIMX  BOUTS  STRUCTURE 


Argentina 

Venezuela 

lumber  of  nodes 

50 

59 

Mumber  of  routes 

91 

10lp 

Mean  number  of 

connections/node 

3.8 

3.5 

Cyclomatlc  number 

h2? 

1*6 

Qaimu  Index* 

7.1* 

6.1 

Alpha  Index* 

3.6 

2.8 

*Nonplanar  basis. 

THE  ARGENTINE  CASE 


Argentina  Is  a  nation  which  lies  about  two-thirds  of  the  way  along 
Berry's  scales,  discussed  In  Chapter  3,  of  economic-demographic 
development.  Its  system  of  local  service  airlines  serves  50  cities 
via  91  routes.  The  nation  Itself  is  over  2200  statute  miles  from 
north  to  south  and  nearly  800  statute  miles  from  east  to  west  at 
Its  widest  point. 


CiTil  »*l«tion  at  present  la  somewhat  less  Important  In  Argentina 
than  in  a  number  of  other  Latin  American  countries  whose  surface 
transportation  facilities  are  less  well- developed  than  those  of 
Argentina.  In  comparison  with  the  rest  of  Latin  America,  Argentina 
ha*  •  relatively  good  system  of  railways,  highways,  ani  coastal  and 
inland  waterways.  As  of  1957,  there  were  seven  airlines  operating 
domestlo  air  route  services  In  Argentina  (see  the  report  by  the  U.S. 
Department  of  Commerce  (Reference  23)  ).  In  addition  there  were  3l* 
other  cos>«nles  engaged  In  non-scheduled  and  related  services.  Ths 
routes  analysed  In  the  present  study  are  those  of  the  regularly 
scheduled  passenger  carriers.  The  1957  report  on  civil  aviation 
In  Argentina  lists  235  airports,  only  a  few  of  which  were  of  an  ln- 

,0u^sLd"  °£  *Mno»  Aires,  only  the  airports  at  Kendoia 
and  San  Carlos  de  Barlloche  are  reported  to  have  concrete  runways 
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while  Clorinda,  Cordova,  Resistencia,  Rio  Gallegos,  and  Salta  were 
reported  to  have  asphalt  runways. 

THE  ROUTE  STRUCTURE 


Official  Airline  Guide.* ) 


The  basic  pattern  of  local  service  air  routes,  as  of  late  1959.  is 
displayed  in  Figure  lU.  (The  figure  is  based  on  a  map  published  by 

The  connection  matrix  which  is  equivalent 
to  this  route  map  is  displayed  as 
Table  26.  (The  aeros  are  not 
shown  in  this  matrix  and  the  ones 
are  shown  as  "x's.")  An  examina¬ 
tion  of  this  table  reveals  a  strong 
tendency  toward  the  neighborhood 
effect  mentioned  earlier,  together 
with  a  moderate  development  of  clus¬ 
ters  of  entries  which  are  located 
off  the  main  diagonal.  As  of  1959-60, 
the  network  was  slightly  over  seven 
per  cent  connected  and  less  than 
four  per  cent  redundant. 


THE  COMPONENTS  ANALYSIS 

A  component  analysis  was  undertaken 
on  the  connection  matrix  described 
in  Table  26  using  the  component 
analysis  program  (FA  108)  of  the 
University  of  Chicago's  Confuting 
Center.  The  results  of  the  analysis 
are  presented  in  Table  27. 

The  analysis  produced  a  set  of  five 
basic  patterns  of  variation  which 
were  extracted  from  the  data  expressed 
in  the  connection  matrix.  The  five 
basic  patterns  explained  over  52  per 
cent  of  the  total  observed  variation, 
or  structure  of  the  network.  (See  Table 
28).  No  one  of  these  basic  patterns 
contains  the  neighborhood  effect 
alluded  to  several  times  previously 
in  the  discussion.  It  is  apparent 
that  the  analysis  concentrated  on  the 
off-diagonal  clusters  leaving  the 
neighborhood  effect  as  part  of  the 
unexplained  variation.  The  fact  that 


Figure  lli.  Argentina! 
Local  Service  Airline  Routes. 
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TABLE  26 

CONNECTION  MATRIX  FOR  LOCAL  SERVICE  AIRLINE  ROUTES  OF  ARGENTINA 


1  ?  3  h  S  6  7  B  j  1011  1313  U,  15  m?  in>»  n  ra  a»  s  »  ff  «  »  30  3X  32  M  3h  3S  36  37  36  3,  to  ma  J,,  m,.;  m  |-a 
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TABLE  27 

VAIJI1S  TOR  50  ARCWTIME  CITIES  OK  FIV1  BASIC  PATTERNS 


City 


_ Basic  Pattern  Value a 

1  2  3  it  5 


1. 

Tartagal 

0.007 

0.018 

«w005 

-0.029 

2. 

Oran 

0.01*9 

0.087 

-0.012 

o.na 

3. 

Jnjny 

0.311 

0.361 

0.095 

-0.303 

1*. 

Salta 

1.192 

0.720 

-0.626 

0.660 

5. 

6. 

Tucunan 

Praa.  Rogue 

1.162 

1.281* 

0. 1*1*0 

-0.020 

Saent  Pena 

0.503 

0.805 

-0.282 

-0.328 

7. 

Reaistancia 

1.318 

1.318 

0.71*3 

0.1*79 

8. 

9. 

Corrlentea 
Santiago  del 

0.860 

-0.077 

-0.1*96 

-0.091* 

10. 

Eatero 

0.775 

0.890 

0.1*61 

0.531* 

Catanarea 

0.61*6 

0.793 

0.150 

0.1*81 

11. 

La  Rioja 

0.687 

0.801* 

0.072 

0.325 

12. 

Cordoba 

2.331* 

1.51*1 

-0.711 

-1.601* 

13. 

Villa  Dolores 

0.360 

0.323 

0. 207 

0.521 

H*. 

San  Juan 

0.700 

0.1*19 

0.255 

0.076 

15. 

Mendoza 

1.521* 

-0.325 

-0.190 

1.511 

16. 

San  Rafael 

0. 1*1*2 

-0. 159 

0.101* 

-0. 71*5 

17. 

San  Lula 

0.698 

0.056 

o.  555 

0.91*1* 

18. 

Rio  Cuarto 

0.826 

-0.21*1 

-0.763 

-0.51*1 

19. 

Santa  Fe 

1.353 

0.715 

-0.1*70 

0.365 

20. 

Rosario 

1.569 

0.81*8 

-0.1*31 

0. 233 

21. 

BUENOS  AIRES 

3.11*8 

-1.219 

2.752 

-0.1*57 

22. 

Oenaral  Pico 

0.61*7 

-0.357 

-0.862 

0. 296 

23. 

Santa  Rosa 

0.931 

-0.635 

-0.962 

0.076 

21*. 

Neuquan 

0.619 

-0.731 

0.581 

0.318 

25. 

Bahia  Blanca 

1.587 

-1.511 

-0.171 

-0. 879 

26. 

Tandll 

0.836 

-0.61*9 

-0.51*0 

0.U19 

27. 

Necochea 

0.697 

-0.521 

-0.671* 

-0.076 

28. 

Mar  del  Plata 

0.728 

-0.516 

-0.681 

0.1*01* 

29. 

30. 

Tree  Arryoa 

San  Carlo a  da 

0.1*81* 

-0.185 

-0.677 

0.118 

31. 

Barlloohe 

0.861 

-0.1*90 

-0.869 

-0.383 

E equal 

0.308 

-0.1*07 

0.276 

0.092 

32. 

Trelev 

0.935 

-0.858 

-0.601* 

0.271* 

33. 

Colonla  Samlento 

0.207 

-0.3U1 

0.077 

-0.129 

31*. 

Coaodoro  Rlradarla  1.01*0 

-1.085 

-0.786 

0.389 

35. 

Perl to  Moreno 

0. 166 

-0.281* 

0.156 

-0.127 

36. 

37. 

Puerto  Deaeado 
Ooreraador 

0.166 

-0.281* 

0.156 

-0.127 

38. 

Oregores 

0.039 

-0.103 

-0.026 

0. 073 

San  Julian 

0.039 

-0.103 

-0.026 

0.073 

39. 

Santa  Cruz 

0.090 

-0.202 

Continued 

-0. 101 

-O.O83 

-0.010 

-0.U5 

-0.121 

-0.335 

0.1*53 

0.378 

0.682 

0.3U2 

-0.  1*61 
-0.361 
-0.1*55 

-0.320 

-0.199 

-0.822 

-0.572 

-0.715 

-0.692 

-0.625 

0.51*8 

0.505 

0.067 

-O.liio 

-0.230 

-0.111 

-0.519 

0.351 

0.052 

0.191 

-0.003 

-0.622 

0.067 

0.377 

0.185 

0.651* 

0.21*3 

0.21*3 

0.262 

0.262 

0.11*8 
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TABLE  27  —  Continued 


City 

Basic  Pattern  Values 

1 

2 

3 

5 

5 

ho. 

Rio  Qallegos 

0.552 

-0. 862 

0.31*6 

0.277 

0.973 

hi. 

Lago  Argentina 

0. 090 

-0. 202 

-0.101 

-0.083 

0.11*8 

h2. 

Concordia 

0.1*81* 

-0.185 

-0.677 

0.118 

-0.003 

1*3. 

F.io  Grande 

0.086 

-0.187 

-0.110 

-0.070 

0.113 

lilt. 

Ushuaia 

0.013 

-0.0U3 

0.020 

0.025 

0.131 

1*5. 

Clorinda 

0.203 

0.306 

-0.136 

-0.220 

0.1*09 

h6. 

Formosa 

0.132 

-0.030 

0.111 

-0.019 

0.077 

1*7. 

Reconqui sta 

0.1*12 

0. 1*1*7 

-0.007 

-0.381* 

0.571* 

hB. 

Rosadas 

0.801 

0.060 

-0.729 

-0.175 

0.507 

h9. 

Mercedes 

0.71*0 

-0.222 

-0.395 

0.103 

0.165 

SO. 

Curusa  Cuatia 

0.203 

0.306 

-0.136 

-0.203 

0.1*09 

TABLE  26 

AHSITIXA 

PROPORTION  OF  TOTAL  VARIATION  EXPLAINED 
BY  EACH  BASIC  PATTERN 

Total  variance 

192.00 

Per  Cent 

100.00 

Explained  by* 

pattern  one 

1*2.11* 

21.91* 

pattern  two 

20.65 

10.76 

pattern  three 

18.19 

9.1*7 

pattern  four 

10.  96 

5.71 

pattern  five 

8.61 

1*.  1*8 

Total 

100.55 

52.36 

The  first  factor  or  basic  pattern  scaled  the  nodes  in  terms  of  their 
total  number  of  direct  connections.  That  is,  the  first  factor  was  a 
nearly  linear  scaling  of  the  nodes  by  site.  This  accounted  for  nearly 
22  per  cent  of  the  observed  variation. 

The  second  factor  began  the  extraction  of  the  basic  structure  of  the 
netwark  by  breaking  out  two  major  regional  systems.  The  first  was  a 
triangular  grouping  of  directly  connected  cities  to  the  northwest  of 
Buenos  Aires.  The  basic  cities  or  nodal  points  in  this  major  air 
transport  region  were  Cordoba,  Resistencia,  and  Tucman.  The  second 
major  region  was  a  nearly  linear  one  lying  to  the  south  of  Buenos 
Aires  and  centering  around  the  urban  centers  of  Bahia  Blanca,  Buenos 
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Aires  and  Commodore)  Rivadavia.  This  regional  structure  accounted 
for  nearly  11  per  cent  of  the  observed  variation.  It  should  be 
pointed  out,  of  course,  that  factor  two  represents  a  major  region¬ 
alization  effect  after  the  interrelationships  have  been  adjusted  for 
the  size  effect  extracted  by  factor  one.  Because  of  this  element, 
it  is  difficult  to  visually  depict  the  exact  pattern  displayed  by 
factor  tw>.  Figure  15  represents  an  attempt  to  illustrate  the 
general  notion  involved  rather  than  to  display  accurately  all  ele¬ 
ments  of  the  major  regionalization  effect  extracted  by  the  component 


ana lysi s .  This  figure,  as  well 
as  the  other  figures  dealing  with 
the  results  of  the  component  analy- 


as  merej 


Pattern  three,  which  represents  an 
attempt  to  explain  the  residual 
variation  left  after  patterns  one 
and  two  have  been  extracted,  ac¬ 
counted  for  over  9  per  cent  of  the 
total  variation  and  can  best  be 
interpreted  as  a  field  effect  cen¬ 
tering  on  Buenos  Aires.  It  should 
be  noted  that  the  regionalization 
effect  in  Argentina  appears  to  be 
slightly  stronger  than  the  field 
effect  generated  by  Buenos  Aires. 
Figure  16  represents  an  attempt  to 
suggest  the  basic  notion  of  the 
field  effect  extracted  by  factor 
three. 


Factor  four  extracted  less  than  6 
per  cent  of  the  observed  variation 
and  appeared  to  define  a  minor  re¬ 
gionalization  centered  around 
Cordoba  and  Mendoza  and  linked 
weakly  to  Buenos  Aires.  This  re¬ 
gion  appears  to  be  a  generally 
triangular-shaped  area  acting  as  a 
feeder  region  for  the  major  north¬ 
ern  region.  The  fifth  factor  ex¬ 
tracted  just  under  5  per  cent  of 
the  observed  variation  and  appeared 
to  define  still  another  minor  re- 


-.c  Zion  centered  at  Rio  Gallegos  and 

lying  to  the  south  of  that  city. 
The  structure  of  these  minor  regions  is  suggested  in  Figure  17. 
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Figure  16.  Argentina:  Field  Figure  17.  Argentina:  Minor 

Effect.  Regtenalizaticn  Effects. 


SUMMARY 


The  coR*>onent  analysis  conducted  on  the  connection  matrix  of  Argen¬ 
tine  local  service  airline  routes  yielded  several  basic  patterns  of 
variation.  The  first  was  an  adjustment  for  size  of  node  measured 
in  terms  of  number  of  connections!  the  second  was  a  major  regionaliza¬ 
tion  effect  which  picked  out  two  major  airline  route  regions  within 
the  nation;  the  third  was  a  field  effect  centered  on  Buenos  Aires; 
and  the  last  was  a  two -member  set  of  minor  subregions  which  were 
tributary  to  the  major  regions  derived  earlier  in  the  analysis  and  to 
the  central  node,  Buenos  Aires. 


6h 


THE  VENEZUELAN  CASE 


U*a  cl°^  to  Argentina  on  the  scales  of  economic- 
«  fPhM  Jevel°pn*nt*  Ita  local  aervice  airline  routea  constitute 
eit1enfc^ilti?ilPart*0f  thl  nation's  transportation  system,  serving  59 
trumrt'flH' The  °on3tructlon  and  operation  of  surfacf 
twnjport  facilities  are  rendered  difficult  by  mountain  ranges  and 
swamp  lands  and  approximately  four-fifths  of  the  nation's  population 
is  concentrated  in  the  northern  highlands  and  coastal  regions. 

£!T  T  ?nly  three  ^rlines  operating  domestic  air  route 
eneZUoM  (seeTthe  reP°rt  fay  the  U.S.  Department  of  Com- 

wero  rico2^nC%^  \  "  ad?ifcion  nine  non-scheduled  airlines 
“**  The  routes  analyzed  in  the  present  study,  as  were 
the  routes  in  Argentina,  are  those  of  the  regularly  scheduled  oassen- 

Krti^wl’v.  THe  1i95?  ^partment  of  Commerce  report  listed  109  air- 
J  Janezuela-  Of  these  109  airports  only  five  were  equijped 
for  night  landings;  no  information  was  available  on  runway  types. 


THE  ROUTE  STRUCTURE 


The  basic  pattern  of  local  service  routes,  as  of  late  1957  ia  dis- 
Pl ‘”a  in  18.  Thi»  route  „.p  „as  U.n  froHne  pr^ref  £ 
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Airline  Guide,  but  for  an  earlier  time  period  than  the 
one  for  Argentina.  The  connection  matrix  which  is  equivalent  to 
the  route  map  is  displayed  as  Table  29.  An  examination  of  Table  29 
a,8tr°"g  ^dency  toward  the  neighborhood  effect  mentioned 
earlier,  together  with  a  moderate  development  of  clusters  of  entries 
which  are  located  off  the  main  diagonal.  As  of  late  1957,  the  net¬ 
work  was  slightly  over  6  per  cent  connected  and  less  than  3  per 
cent  redundant.  ^ 


THE  COM>ONENT  ANALYSIS 


*®8  undertaken  on  the  connection  matrix  de- 
Tab.1®  29,Uj^?g  th®  component  analysis  program  (FA  108) 
of  the  University  of  Chicago's  Computing  Center.  The  results  of 
tne  analysis  are  presented  in  Table  30. 


TABLE  30 

VALUES  FOR  59  VENEZUELAN  CITIES  ON  FOUR  BASIC  PATTERNS 


City 


Basic  Pattern  Values 

-2 _ 1 _ k 


1.  CARACAS 

2.  Cumana 

3.  Porlamar 
k.  Carupano 

5.  Guiria 

6.  Pedemales 

7.  Cachipo 

8.  Maturln 

9.  San  Tome 

10.  Santa  Barbara 

11.  Anaco 

12.  Barcelona 

13.  Ciudad  Bolivar 
lk.  Puerto  Ordaz 

15.  San  Felix 

16.  Barrancas 

17.  Tucuplta 

18.  Quasipati 

19.  Upata 

20.  Turners me 

21.  Kavanayen 

22.  Uriman 

23.  El  Dorado 
2k.  Icabaru 

25.  Santa  Elena 


3.163 

-2.176 

l.k07 

-0.801 

0. 631 

0.697 

0. 271 

-0.030 

0. 120 

0.017 

0.k76 

o.  15k 

0.10k 

0.  k71 

0.  990 

0.798 

0.080 

0.381 

0.831 

0.577 

0.026 

0.  Ik5 

0.k8k 

o.kko 

0.080 

0. 381 

0.  831 

0.577 

0.377 

0. 295 

1.722 

0. 878 

0.271 

0.071 

0. 960 

0. 309 

0.0U2 

0.159 

0. 206 

0.095 

0.539 

0.830 

0.062 

-0.066 

0.702 

1.009 

0.652 

0.158 

0.610 

1.153 

0.  kk6 

0. 115 

0. 10k 

-0.125 

0.327 

-0.001 

0.C16 

0.087 

o.ok5 

0.009 

0.002 

-0. 007 

0.027 

-o.ook 

0.000 

0.006 

0.003 

0.000 

0.123 

-0.0k3 

0.kl3 

-0.036 

0.120 

-0.036 

0.375 

-0.003 

0.021 

0.109 

0.117 

-0. 09k 

0.00k 

0.001 

0.056 

-0.072 

0.002 

0.027 

0.0k3 

-0.089 

o.ook 

0.011 

0.073 

-0.108 

o.ook 

0.011 

0.077 

-0.118 

0.000  0.009 
Continued 

0.016 

-0.035 
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TABU  30 


Continue d 


City 


26.  Puerto  Ayacucho  0.005 

27.  Puerto  Paet  0.033 

28.  San  Fernando  0.216 

29.  Calcara  0.033 

30.  Valle  de  la  Pascula  0.530 

31.  Calaboso  0. 67i* 

32.  Valencia  0. 882 

33.  Barqulslmento  1.723 

31*.  Acarlgua  0.825 

35.  Guanare  0.163 

36.  Barlnaa  0. 178 

37.  La  Libertad  0.031* 

38.  Brumal  0.038 

39.  Palnarlto  0.033 

U0.  Ouaeduallto  0.035 

1*1.  Santo  Doalngo  0.006 

1*2.  Santa  Barbara  0.006 

1*3.  Valera  1.1*28 

1*1*.  Merida  0. 839 

1*5.  San  Antonio  1.316 

1*6.  La  Frla  0.680 

1*7.  Bnoontradoe  0.1*65 

1*8.  Santa  Barbara  0.711 

1*9.  Caslgua  0. 186 

50.  Maracaibo  2.1*36 

51.  Lagunlllas  0. 829 

52.  Dabajur  0.616 

53.  Las  Pledras  1.387 

51*.  Coro  1. 266 

55.  Puerto  Cabello  1.200 

56.  San  Felipe  0.772 

57.  Aruba  1.361 

58.  Curacao  1. 18L 

59.  Port  of  Spain  0.1*70 

_ (Trinidad) 


Basic  Pattern  Values 

H _ 3  1* 


-0.021 

0.019 

-0.035 

0.127 

-0.011* 

-0.107 

-0.328 

0.272 

-0.362 

0. 119 

-0.013 

-0.097 

0.790 

-0.157 

-0.259 

0.679 

-0.061* 

-0.1*23 

0.61*3 

-0.092 

-0. 1*81* 

-0.305 

0.066 

-0.620 

0.861* 

-0.208 

-0.531 

-0.110 

0.101* 

-0.295 

-0.129 

0.129 

-0.1*15 

O.Olil 

0.013 

-0.159 

0.119 

-0.005 

-0.11*3 

0.051* 

0.003 

-0.171 

0.062 

0.001* 

-0.205 

0.000 

0.009 

-0.078 

0.000 

0.009 

-0.078 

0.698 

-0.61*8 

0.067 

-0.727 

-0.21*8 

0.500 

0. 1*67 

-0.998 

1.106 

-0.551 

-0.1*07 

0.823 

-0.372 

-0.532 

1.077 

-0.621 

-0.1*82 

1.012 

-0.069 

-0.353 

0.61*0 

0.105 

-0.921 

0.751* 

-0.528 

-0.102 

0.051* 

-0. 287 

-0.157 

0. 118 

0. 290 

-0. 263 

-0. 21*0 

0.1*71* 

-0. 11*6 

-0.381 

0.575 

-0.150 

-0.552 

0.757 

-0.198 

-0.336 

0.351 

-0.063 

0.015 

0.1*81 

-0.127 

0.129 

0.065 

0.521* 

0. 300 

The  analysis  produced  a  set  of  four  basic  patterns  of  variation 

th"  ln/orMtion  contained  In  the  connection 
fKUr  P*tt*rnB  •*Pl*1**d  approximately  38  per  cent 

?LS%it?U1a0brrWd  TarUtlon*  or  "tructure,  In  the  network  (see 
uVJ  mrrh*  if*111  °r  th#,e  baslc  P**1*™®  contained  the  neighbor¬ 
hood  effect  discussed  previously.  Based  upon  this  over-all  figure, 

'^iSSXZZ*  mtwrk  ~  — K- 
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TABLE  jl 


VENEZUELA 

P.iGK.i'uC’N  OF  TOTAL  VARIATION  EXPLAINED 
BY  EACH  BASIC  PATTERN 


Total  Variance 

208.00 

Per  Cent 
100.00 

Explained  by* 

factor  one 

38.88 

18.69 

factor  two 

15.50 

7.U5 

factor  three 

13.70 

6.59 

factor  four 

10.90 

5.21 

Total 

78. 98 

37.97 

f,otor*  or  b4slc  pattern,  again  scaled  the  nodes  In  terms 
of  their  total  number  of  direct  connections.  This  factor  accounted 
for  nearly  19  per  cent  of  the  total  observed  variation  versus  22  per 
cent  for  the  previously  examined  Argentine  oase. 


The  aeoond  factor  began  the  extraction  of  the  basic  structure  of  the 
network  by  breaking  out  a  factor  that  can  best  be  Interpreted  as  a 
field  effect  centered  upon  the  city  of  Caracas.  This  basic  pattern 
explained  approximately  seven  and  one-half  per  cent  of  the  observed 
variation  as  oompared  with  the  nine  and  one-half  per  cent  explained 
by  a  similar  factor  in  the  Argentine  analysis. 


The  third  factor  accounted  for  slightly  over  six  and  one -half  per 
cent  of  the  obMrved  variation  and  represented  a  major  regional!  xa- 
tion  of foot  similar  to  that  seen  In  the  Argentine  analysis.  Again 
tw>  regions  wre  extracted,  but  their  Internal  cohesion  appeared  to 
be  somsiAat  Maker  than  those  observed  in  Argentina.  The  tin  regions 
wre  one  in  the  Mat  centering  on  Maracaibo  and  Santa  Barbara,  and 
one  in  the  east  centering  around  Caracas  and  Maturin.  It  is  inter- 
*•**"*  10  “®**_that  “b11*  "Imllar  factors  have  been  extracted  in  both 

?*n**“#1*»  •  fl#ld  effect  regional! ration 

errect,  the  lsportance  of  the  effects  Is  reversed  with  the  field 
effect  being  stronger  in  Venetuela  than  In  Argentina.  Figures  19 
and  20  suggest  the  structure  of  the  second  and  third  factors. 

The  fourth  and  last  factor  succeeded  in  extracting  only  slightly 
aboee  five  per  cent  of  the  observed  variation.  Thle  appeared  to  be 
a  minor  regionall cation  effect  but  an  extremely  weak  one.  The 
strongest  portion  of  this  pattern  was  a  tr!  angular  feeder  region 
centered  on  Caracas  and  extending  westward  toward  Maracaibo.  Some 

appe*"d  «re  associated  with  the  major 

Maracaibo,  Santa  Barbara  region  mentioned  earlier,  but  these  were 
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not  really  strong  enough  to  be 
tlon. 


Figure  19. 


Figure  20.  Venezuela 


classed  as  a  further  reglonaliza- 


Major  Regionalization  Effect. 


SUMMARY 


The  component  analysis  conducted  on  the  connection  matrix  of 
Venezuelan  local  service  airline  routes  yielded  several  basic 
patterns  of  variation.  The  first  was  an  adjustment  for  size  of 
node  measured  in tenia  of  number  of  connections}  the  second  was  a 
field  effect  centered  on  the  dominant  urban  center  of  the  nation 
Caracas}  the  third,  a  major  regionalization  effect  which  picked 
out  tw>  moderately  well-defined  airline  route  regions  within  the 

f0UTth  C0“i8tad  of  or  «inor  regionalizations 
tributary  to  the  major  regional! aations  mentioned  earlier. 


The  component  analyses  appear  to  have  broken  out  several  basic 
structural  patterns  within  air  transport  networks.  These  basic 
effects  appear  to  include i  a  field  effect  centered  upon  the  major 
urban  center  of  the  country,  a  major  regionalization  effect  con¬ 
sisting  of  a  series  of  routes  focusing  upon  a  set  of  secondary 

ttrSTLTi  r  °f  ******  triangular  subregion,  or 
reeder  areas  which  focus  upon  one  or  more  of  the  secondary  nodes  as 
a  gateway  to  the  rest  of  the  system. 

Given  these  basic  structural  patterns  it  is  felt  that  much  of  the 
t£*ldd?M«£?0iUr!  of  th®  network  may  be  accounted  for  in  terms  of 
f*  ?C5r8\  nrat>  there  18  8  neighborhood  effect,  that 

is,  a  linking  of  nodes  to  nearby  nodes.  Second,  there  are  system 
connections,  that  is,  systems  of  chains  and  long  simple  circuits  con¬ 
necting  regions. 
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CHAPTER  5.  REPLICATING  TRANSPORTATION  NETWORKS 


*???*  .l8“  “’Wole  in  the  electrical  engineering  literature  en- 
5°W  *  Orow  T?ur  0wi  Trees  from  Given  Cut-set  and  Tie-aet 
Matrices.  ,  The  subject  of  thl a. chapter  may  be  described  by  a  somewhat 

5^m1^vJ^r^r,hn^!elJr,*4HOW  ^  gr°V  your  own  transportation  networks 
thUlf1.  *Ph •*the°re ti c  measures.  This  statement  is  to  the  point 
re^f^r>  ',h*t+  flippant.  Previous  chapters  have  been  used  to  report 

0f  transportation  structure  that  have 
U  “?  f?  are1f^,inc«ll7  useful.  This  final  chapter 

net«J£T?  *  actually  replicating  the  geometry  of  transportation 
networks  from  measures  of  network  structure. 

the  US  feport®d1ln  th*s  chapter  is  part  of  current  research,  and 
S*  complete.  However,  enough  work  has  been 

done  to  indicate  that  the  solution  of  this  problem  is  practicable  and 
J?  aPPro«che3  to  the  solution.  The  materials  presented 

L.  its.n.  :oKdr“mcient  to  the  probi*-  “<■ 

Previous  chapters  have  identified  information  about  transportation 
structure  that  nay  be  estimated  from  knowledge  of  the  characteristics 
“  fref*  ?hia  lucludes  information  on  the  number  of  vertices  and 
nodes  in  the  tran^jorUtion  system,  knowledge  of  the  redundancy  or 
«yatem,  and  knowledge  of  edge  length.  In  the  task 
of  replicating  a  transportation  network  this  information  may  be 

"*?r"  t°„b*  It  _  b.  PMT.M  fro.  rSdll, 

available  knowledge  about  the  characteristics  of  areas. 


3TPDT  ARK* 


airing  the  period  of  this  research 
tion  of  transportation  networks  of 
Michigan,  and  Ireland.  For  purpom 
of  the  development  process,  it  was 
the  development  of  the  railroad  sys 
area  was  judged  small  enough  to  be 
of  models  (though  it  turned  out  to 
tively  complex  system  in  comparison 


work  has  been  done  on  the  evolu- 
central  Sweden,  Sicily,  Northern 
s  of  developing  a  formal  model 
decided  to  attest  to  replicate 
tern  of  Northern  Ireland.  This 
manageable  for  hand  computation 
be  barely  so).  It  contains  a  rela¬ 
te  some  of  the  other  small  areas 
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that  wre  available  for  study  (e.g.,  northern  Michigan  and  Sicily) j 
and  a  130-year  record  of  railroad  development  and  abandonment  was 
available.  The  area  poses  a  case  of  considerable  interest,  too, 
because  cf  population  shifts  and  shifts  in  the  structure  of  the 
economy  during  the  period  of  railroad  building  and  abandonment,  and 
because  of  political  developments  during  the  period.  An  "easy41  area 
was  not  desired.  The  section  below  presents  certain  background 
notes  that  amplify  these  characteristics  of  the  area. 


BACKGROUND  NOTES 

The  tens  "Northern  Ireland"  is  applied  to  the  six  northern  countries 
of  Ireland  which  retained  close  connections  with  Great  Britain  after 
the  partition  of  Ireland  in  1922.  It  is  important  to  note  that  the 
highway  and  railroad  systems  of  the  six  counties  were  constructed 
before  the  partition,  and  formed  an  integral  part  of  the  transporta¬ 
tion  network  of  the  entire  thirty-two  counties  of  Ireland.  The  di¬ 
chotomy  which  produced  Northern  Ireland  also  dislocated  the  transpor¬ 
tation  network  with  serious  consequenoes  to  the  railroad  system  and, 
to  a  lesser  extent,  the  highways. 

The  change  in  population  distribution  between  1831  and  the  present 
day  is  a  factor  which  cannot  be  overlooked  in  the  study  of  the  rail 
netwrk  since  the  changes  that  have  occurred  have  for  the  most  part 
provided  an  unfavorable  background  for  the  development  of  a  rail 
system.  IXiring  the  one -hundred-and- thirty-year  period  under  review 
continued  emigration  has  resulted  in  considerable  decreases  in  popu¬ 
lation  in  five  of  the  six  counties,  the  exception  being  County  Antrim. 
In  contrast  to  this  decline  in  population,  the  city  of  Belfast  has 
achieved  a  dominant  position  with  an  exceptionally  high  growth  rate. 

In  1951  the  population  of  the  city  was  U*3,671,  compared  to  53,287 
in  I83I.  Elsewhere  there  has  been  a  tendency  for  the  larger  country 
towns  to  at  least  maintain  their  1831  population  levels  while  those 
towns  within  a  thirty-mile  radius  of  Belfast  have  on  a  smaller  scale 
shared  a  similar  growth  to  that  of  Belfast.  Notwithstanding  this 
increased  urbanisation,  three-fifths  of  the  population  live  in  rural 
areas  in  the  western  counties  of  Londonderry,  Tyrone,  and  Fermanagh, 
and  if  the  population  of  Belfast  and  suburbs  were  omitted  from  the 
totals  for  Counties  Antrim,  Down,  and  Armagh,  a  similar  rural  distri¬ 
bution  would  be  revealed.  The  population  distribution,  therefore, 
has  never  been  ideally  suited  to  rail  transportation.  The  bus, 
truck,  and  private  automobile  have  provided  the  twentieth  century 
answr  to  the  problem  of  rural  accessibility. 

Before  the  construction  of  the  railroads,  land  transportation  in  the 
area  was  slow  and  expensive.  A  limited  network  of  horsedrawn  car 
services  had  been  established  by  Bdward  Blanconl  and  other  entrepre¬ 
neurs  in  the  early  years  of  the  nineteenth  century.  The  most  impor¬ 
tant  routes  wre  those  connecting  Belfast  with  Armagh;  passing  through 
the  towns  of  Lisburn,  Lurgan  and  Portadown,  and  with  the  port  of 


Newry  and  thence  to  IXiblin.  There  were  in  addition  significant 
concentratione  of  traffic  on  the  essentially  local  routes  fro* 
Belfast  to  Holywjod,  Newtownards,  Antrim,  and  Carrickfergus.  Con¬ 
nections  to  the  seaports  of  Counties  Antri*  and  Londonderry  were 
principally  by  coastal  steamers  before  the  advent  of  the  railroads. 

The  opening  of  inland  navigation  in  the  eighteenth  century  *ade  a 
significant  contribution  to  the  coimeercriel  and  industrial  develop¬ 
ment  of  many  inland  towns  in  Great  Britain.  In  spite  of  a  natural 
focus  for  an  inland  waterway  system  presented  by  Lough  Neagh, 
canals  in  the  north  of  Ireland  were  never  a  success.  Lack  of  in¬ 
dustrial  development  and  a  relatively  sparse  population  were  con¬ 
tributory  factors  to  the  failure  of  the  inland  waterways.  In 
addition,  thB  construction  of  railroads  followed  so  soon  after  the 
canal  era  that  canal  companies  scarcely  had  time  to  recover  their 
initial  costs  before  they  i«re  subjected  to  competition  from  a 
more  efficient  rival. 


The  physiography  of  the  six  counties  presented  substantial 
obstacles  to  railroad  construction,  the  central  area  being  occupied 
by  the  Sperrln  Mountains  and  Lough  Neagh,  the  eastern  cone  by  the 
Antri*  Plateau,  and  the  south  by  the  fountains  of  fourne  and  the 
Drunlln  Drift  belt.  The  rail  routes  which  evolved  tended  to  be 
circuitous,  a  fact  which  contributed  little  to  their  competitive 
position  at  a  later  date. 


The  Royal  Co  amission  on  Irish  Railways,  in  its  report  in  1837, 
expressed  no  great  hopes  that  railways  would  ever  become  remunera¬ 
tive  in  Ireland,  and  recommended  the  construction  of  a  few  trunk 
lines  only.  The  proposed  route  for  the  northern  counties  extended 
from  Belfast  up  the  Lagan  valley  to  Portadown  ani  Armagh  and  then 
southwards  to  Navan  and  Dublin.  The  object  was  to  make  the  new 
rail  route  complementary  to  the  existing  canal  network.  The  poor 
prospects  for  profits  offered  by  investment  in  Irish  railways 
deterred  English  financiers  from  risking  their  capital,  and  the 
network  grew  slowly  and  in  a  piece-meal  manner.  The  most  promising 
links  were  established  first,  e.g.,  Belfast  to  Portadown,  Newry, 
Coleraine,  Londonderry,  Larne,  and  Holywood. 


Those  routes  which  from  an  Investors  point  of  view  were  distinctly 
marginal  wre  added  during  the  last  two  decades  of  the  nineteenth 
century  During  the  twenty  years  following  18L0  the  rail  network 
developed  so  slowly  that  there  were  frequent  demands  for  government 
aid  for  railway  construction.  Public  works,  such  as  railway  con- 
struction,  were  seen  by  many  as  a  panacea  to  the  destitution  which 
resulted  from  the  18L6  potato  famine.  However,  such  aid  was  not 
forthcoming  until  the  passing  of  the  Tramways  and  Public  Companies 

-riABo  lt*  *>re  noUble  successor,  the  Light  Railways  Act 

of  1889.  The  latter  proved  to  be  a  great  stimulus  to  rail  construc¬ 
tion  because  it  provided  for  a  degree  of  state  aid  for  the  construc¬ 
tion  and  maintenance  of  new  railways  subject  to  certain  conditions. 


The  act  permitted  the  lowering  of  normal  construction  standards  in 
order  to  redace  the  Initial  costs  of  the  lines  built  under  Its 
auspices. 

The  period  between  i860  and  1900  saw  the  virtual  completion  of  the 
network.  Many  of  the  routes  constructed  under  the  Light  Railways 
Act  were  of  narrow  gauge  (three  feet  as  compared  to  the  standard 
Irish  broad  guage  of  five  feet  and  three  Inches),  and  these  routes 
penetrated  into  thinly  populated  rural  areas,  particularly  in  Am trim 
and  Tyrone,  where  trafflo  potential  was  low.  Fee  of  these  lines 
ever  operated  at  a  profit  and  all  are  now  abandoned.  As  a  general 
rule  It  may  be  stated  that  those  routes  whloh  were  the  last  to  be 
added  to  the  network  were  the  first  to  be  abandoned.  It  should  be 
noted  that  these  narrow  gauge  routes  functioned  essentially  as 
feeders  to  the  broad  gauge  lines,  and  there  was  no  tendency  for  a 
narrow  gauge  system  to  develop  independently  of  the  broad  guage 
such  as  in  Belgium. 

Throughout  the  nineteenth  century  there  was  little  unification  of 
control,  and  a  plethora  of  small  and  oftan  financially  unsound 
colonies  operated  the  component  segments  of  the  network.  Under 
such  conditions  a  tendency  for  amalgamation  was  a  natural  develop¬ 
ment,  and  by  1900  there  eaerged  three  companies  which  were  to  con¬ 
tinue  in  existence  until  19U7i  the  Great  Northern  Railway  (Ireland), 
the  Belfast  and  Northern  Counties  Railway  (which  became  the  Northern 
Counties  Co  milt tee  after  it  had  been  taken  over  by  the  Midland 
Railway  of  Ingland  in  1903),  and  the  Belfast  and  County  Down  Railway. 
Other  operators  were  of  little  significance.  Kaoh  colony,  until 
the  advent  of  highway  co^etltlon,  enjoyed  a  monopoly  of  a  fairly 
oo^>act  area.  The  Northern  Counties  Cowlttoe  linked  Belfast  to 
principal  centers  in  Antrim,  Eastern  Tyrone,  and  North  County 
Londonderry.  The  Great  Northern  Railway  provided  service  from 
Belfast  to  north  and  western  parts  of  County  Down,  County  Armagh, 
South  and  Southwst  Tyrone,  South  County  Londonderry,  County 
Fermanagh,  and  to  the  northeastern  region  of  what  has  since  become 
the  Republic  of  Ireland.  The  Belfast  and  County  Down  was,  as  its 
name  suggests,  a  local  operation  linking  Belfast  to  points  In 
County  Down.  The  only  oo^Mting  routes  that  existed  were  those 
linking  Belfast  with  Londonderry,  Cooks town,  and  Newcastle  (Coumty 
Dow).  In  1910-1920,  when  the  network  had  reached  Its  ■■■h 
stage  of  development,  the  route  mileage  had  reached  773  miles  and 
every  town  with  a  population  exceeding  1,750  had  rail  service.  The 
focal  points  on  the  six  county  networks  from  which  four  or  more 
routes  radiated  In  1920  were  Belfast,  Lisburn,  Portadown,  Ooragh- 
wood,  Armagh,  Ballymena,  Londonderry,  Strabane,  and  Magherafelt. 

In  1922  the  partition  of  Ireland  resulted  in  the  imposition  of  a 
political  frontier  on  an  established  rail  network  which  crossed  the 
new  boundary  at  eleven  places.  Customs  posts  were  established  at 
each  crossing  point,  and  the  regular  inspection  of  all  trains 
inevitably  delayed  movement,  particularly  that  of  freight.  Following 
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partition  the  economic  policies  adopted  by  the  Irish  Free  State  and 
Northern  Ireland  resulted  in  a  decline  in  the  flow  of  freight  across 
the  border.  Belfast,  already  the  focal  point  of  the  Northern  Ireland 
railway  system,  now  assumed  additional  importance  as  the  capital  city. 


The  Great  Northern  Railway,  which  operated  in  an  area  bounded  by 
Belfast,  Londonderry,  Bundoran  (lire),  and  Dublin  (Eire),  encountered 
operating  difficulties  on  many  of  its  routes.  In  addition  to  the 
uaual  delays  occasioned  by  customs  examination,  political  unrest  in 
the  border  areas  persistently  manifested  itself  in  damage  to  rail 
installations  for  a  further  thirty-five  years. 


By  1930  private  bus  operators  had  extended  their  services  to  even 
the  remotest  areas.  The  bus  operator  possessed  the  advantage  of 
being  able  to  reach  a  predominantly  scattered  rural  population, 
which  was  not  clustered  in  urban  areas  such  as  in  the  United  Kingdom. 
This  new  form  of  coi*>etition  rapidly  eroded  the  traffic  of  the 
secondary  routes.  Between  1930  and  19lil  four  narrow  gauge  sections 
were  olosed  to  all  traffic  as  »re  four  broad  gauge  lines.  During 
this  period  the  Oreat  Northern  Railway  developed  an  extensive 
network  of  bus  services  which  wire  intended  to  be  complementary  to 


World  War  n  broitfit  immense  operating  difficulties  for  the  rail 
systems.  All  railways  in  Northern  Ireland  were  broi^it  under  govern- 
rnLdlr!CtL0n  311(1  were  taxed  caPacity  dealing  with  heavy  military 
!  „  th®  Tarlous  arn»y  camps  and  airfields  established  through¬ 
out  Northern  Ireland.  The  difficulties  of  the  Great  Northern  Rail¬ 
way  were  increased  by  the  fact  ‘that  it  was  now  operating  partly  in 
Northern  Ireland  which  was  at  war,  and  partly  in  neutral  Eire. 

The  iegacy  of  the  war  was  an  accumulation  of  dilapidated  equipment, 
much  of  which  was  beyond  repair.  The  time  had  now  come  for  a  re¬ 
assessment  of  the  position  of  rail  and  road  transportation  in  the 
national  economy.  The  Transport  Act  of  191*7,  which  nationalised 
the  railways  of  Britain,  prompted  the  Northern  Ireland  goverrmient 
to  assume  control  of  the  Northern  Counties  Committee  Railway  and  the 
Belfast  and  County  Ifewn  Railway,  together  with  all  bus  services  in 
the  six  counties.  The  Great  Northern  Railway,  because  of  its  inter¬ 
national  status,  continued  to  function  separately  although  it  was 

®°"»>etltlon  fro»  its  former  bus  services  in  Northern 
Ireland,  which  had  been  taken  over  by  tiie  newly  formed  Ulster  Trans¬ 
port  Authority. 


By  1956  the  Oreat  Northern  Railway  had  reached  a  state  of  bankruptcy, 
and  joint  control  was  assumed  by  the  governments  of  Northern  Ireland 
and  the  Republic  of  Ireland.  The  refusal  of  the  Northern  Ireland 
goverrmtent  to  continue  its  subsidization  of  Oreat  Northern  rail 
services  after  October  1957  resulted  in  the  collapse  of  joint  con¬ 
trol,  and  the  rail  routes  within  Northern  Ireland  passed  to  the 
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Ulster  Transport  Authority.  Iwaediately  mil  but  four  of  the  former 
Oreat  Northern  routes  were  abandoned,  which  left  all  of  County 
Fermanagh  and  much  of  County  Tyrone  without  rail  service.  Thus 
from  October  1957  all  public  passenger  transportation  In  Northern 
Ireland  became  the  monopoly  of  the  Ulster  Transport  Authority. 

Since  19h7  the  Northern  Ireland  government  has  pursued  a  policy 
based  on  the  assumption  that  bus  and  truck  transportation  are  best 
adapted  to  conditions  within  the  six  counties.  Thus  apart  from  the 
dismemberment  of  the  former  Oreat  Northern  Railway,  the  entire 
Belfast  and  County  Down  Railway,  with  the  exception  of  twelve  sig¬ 
nificant  miles  between  Belfast  and  Bangor,  was  abandoned.  Similar 
economy  measures  were  applied  to  the  network  of  the  former  Northern 
Counties  Committee  with  the  result  that  all  remaining  narrow  gauge 
sections  were  closed  and  four  broad  gauge  lines  were  also  abandoned. 
In  most  cases  where  a  section  of  line  was  abandoned  It  was  not 
necessary  to  Institute  a  new  replacement  bus  service  as  such  ser¬ 
vices  had  been  In  operation  for  several  years. 

Today  there  remains  In  Northern  Ireland  a  severely  truncated  rail 
network  which  Is  oompossd  principally  of  two  types  of  routes  — 
trunk  lines  and  co writer  routes.  The  latter  type  has  become  partic¬ 
ularly  l^ortant  in  recent  years.  Heavy  cowriter  traffic  Is  now 
carried  by  the  following  routes!  Belfast-Holywood-Bangor,  Belfaat- 
Llabum-Lurgan-Portadown,  Belfast-Carrlckfergus-Larne,  and  to  a 
limited  extent  between  Ballymena  and  Belfast.  The  Larne  route  has 
an  additional  significance  in  that  It  connects  with  the  steamer 
services  to  Stranrear,  Scotland.  The  existing  trunk  routes  consist 
of  the  former  N.C.C.  route  from  Belfast  to  Londonderry  via  Ballymena, 
Ballymoney,  and  Coleraine,  and  the  former  Oreat  Northern  route  to 
Londonderry  via  Ported own,  Dungannon,  Omagh,  and  Strabane.  In  addi¬ 
tion  there  Is  the  main  line  from  Belfast  via  Portadown  to  Dublin 
(Republic  of  Ireland).  Apart  from  these  routes,  two  branch  lines 
continue  to  carry  passenger  traffic  while  two  others  deal  with 
freight  traffic  only.  Rail  transportation  Is  now  relatively  Insig¬ 
nificant  as  far  as  the  carriage  of  passengers  is  concerned  and  even 
more  so  In  the  sphere  of  freight  traffic.  A  dense  network  of 
frequent  bus  services  now  covers  the  entire  province  and  nearly  all 
freight  moves  by  truck. 


MAPS 

The  extension  of  routes  on  the  Irish  transportation  system  and  their 
subsequent  abandonment  is  shown  on  the  accompanying  series  of  seven 
maps  (Figure  21).  All  but  one  of  the  maps  deals  with  the  period  of 
development  because  the  present  study  attests  to  replicate  the 
development  phase.  It  may  be  noted  that  the  first  loop  on  the  system 
does  not  appear  until  the  1870  map,  but  that  by  the  time  that  the 
system  reached  Its  maximum  extension  In  the  early  decades  of  the 
1900's  the  system  was  characterized  by  a  number  of  loops.  Also,  the 
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present  system  consists  for  the  no  at  part  of  a  loop  around  the 
central  portion  of  the  area.  As  was  mentioned  before,  system 
mileage  reached  its  greatest  extent  In  1910-1920  when  there  were 
some  773  miles  of  railroad  in  the  area.  By  I960  the  mileage  had 
been  reduced  to  approximately  275  miles. 


THE  MODELS 


Three  models  were  used  to  replicate  the  Northern  Ireland  railroad 
network.  In  order  to  narrow  the  subject  matter  of  the  models,  they 
were  limited  to  the  period  of  the  development  of  the  system  —  1830 
through  1910-1920.  The  connections  of  Northern  Ireland  with  what 
is  now  The  Republic  of  Ireland  were  disregarded.  Because  It  Is 
known  that  the  number  of  links,  vertices,  and  the  circuity  of  the 
network  may  be  determined  from  characteristics  of  any  area,  the 
number  of  links,  vertices,  and  the  degree  of  circuity  of  the  network 
were  taken  as  known  input  quantities.  The  models  consisted  of  de- 
cision  rules  which  used  input  information  to  produce  maps  of  the 
transportation  system. 


Certain  other  outside  data  were  also  used  as  inputs  to  the  model. 

The  places  eligible  to  be  vertices  on  the  transportation  system 
were  taken  to  be  all  places  with  populations  greater  than  100  in 
1900.  A  more  precise  operation  of  the  model  would  use  population 
data  that  varied  from  time  to  time  during  the  course  of  the  develop- 
msnt  of  the  netwjrk.  An  inspection  of  population  data  revealed  that, 
with  the  exception  of  Belfast,  urban  populations  were  relatively 
stable  during  the  period  of  study,  and  the  use  of  a  single  set  of 
population  data  simplified  the  data-handllng  problem  considerably. 

The  relative  locations  of  these  places  were  also  used  as  inputs  to 
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forty  Pieces  in  Northern  Ireland  in  1900  with  populations 
of  1,000  or  greater  and  sixty- three  with  populations  greater  than  100. 
The  matrix  of  distances  between  these  places  was  triangular  with 
sixty-two  rows  and  sixty- two  columns.  This  was  simply  a  distance 
array  similar  to  those  on  petroleum  company  touring  maps  and  the 
distance  arrays  that  appear  in  Atlases.  Populations  were  multiplied 
toother  to  form  a  second  triangular  matrix  of  the  same  order.  The 
ij-  cell  of  this  matrix  contain  the  population  of  the  ith  place 
times  the  population  of  the  place. 


TVD  STOCHASTIC  MOIELS 


w  stochastic  model  refers  to  a  model  with  probability  proper- 

J,  tM  M?d^S  typC  esPeclaHy  desired  because  the  alternate 

°f  "?del»  a  deterministic  model,  leaves  no  room  for  un¬ 
certainties  and  chance.  Stochastic  models  also  take  account  of  some 
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of  the  facts  revealed  in  the  previous  two  chapters  of  this  Monograph. 
For  instance,  a  given  set  of  conditions  within  an  area  would  tend  to 
give  rise  to  a  certain  type  of  transportation  network,  but  observa¬ 
tions  have  revealed  aoae  variation  about  expected  values.  (Fro a  an 
operational  point  of  view  this  corresponds  to  variation  in  the  error 
terw,  or  residuals,  of  the  regressions,  or  unaccounted  for  variance 
in  the  ooaponents  studies.) 

The  Manner  in  which  a  stochastic  aodel  works  May  be  described  in  a 
few  sentences.  The  aodel  has  input  data  available  and  selects  par¬ 
ticular  Inputs  from  these  data.  The  inputs  are  operated  upon  by 
decision  rules  within  the  aodel,  generating  outputs.  Outputs  in 
the  present  case  are  naps  of  the  transportation  network.  The  Models 
tested  in  this  research  were  operated  for  ten-year  intervals.  There 
were  eight  such  intervals,  1830-I81j0,  I8J4O-I850,  etc.  through  1900- 
1910,  and  thus  there  wre  eight  inputs  to  and  eight  outputs  from 
each  aodel. 

Bach  input  was  the  nunber  of  links  to  be  added  during  the  period. 

This  nunber  was  date  rained  fron  a  frequency  distribution  of  the 
naaber  of  links  actually  added  when  the  railroad  transportation  sya- 
tea  was  constructed.  A  table  of  randon  numbers  was  consulted  and 
randoa  numbers  were  aatched  against  nuabers  arbitrarily  assigned  te 
the  frequency  distribution.  Fbr  example,  if  the  nuaber  1*  was  ob¬ 
tained  fron  the  list  of  randoa  nuabers,  then  six  links  would  be 
added  during  the  period  because  six  links  were  built  in  the  fourth 
decade  of  the  construction  of  the  railway  system. 

Certain  of  the  decision  rules  within  the  Models  also  Involved 
probability  considerations.  For  each  edge  or  link,  three  questions 
had  to  be  answered 1 

1.  Does  this  link  nake  a  loop? 

2.  What  is  the  length  of  this  link? 

3»  Where  does  this  link  go? 

The  first  two  of  these  questions  were  answered  by  consulting  a  fre¬ 
quency  distribution  of  link  lengths  and  a  frequency  distribution  of 
links  that  fora  loops  on  the  system.  The  Banner  in  which  these  data 
were  treated  differed  somewhat  between  the  two  stochastic  aodels  as 
did  the  answer  to  the  third  question,  and  further  coianents  on  deci¬ 
sion  rules  will  be  made  when  these  aodels  are  discussed. 


EIPICTID  FIMDINQS 

Because  models  of  this  type  may  not  be  familiar  to  the  reader,  it 
might  be  well  to  make  certain  remarks  on  what  may  be  expected  from 
the  operation  of  a  model  of  this  type.  A  aodel  of  this  type  provides 
three  kinds  of  information.  For  one,  it  provides  a  set  of  decision 
rules  that  'explain*  development  of  transportation  systems.  These 


decision  rules  are  unambiguous  statements  of  the  mechanics  of 
system  development.  It  is  true  that  the  development  of  a  transpor¬ 
tation  system  is  actually  based  upon  many,  many  decisions.  On  the 
other  hand,  it  has  been  found  that  systems  of  this  complexity  can 
be  replicated  using  a  few  decision  rules,  and  there  is  every  reason 
to  believe  that  this  would  be  true  for  transportation  systems. 

Second,  the  model  provides  a  way  of  studying  the  sensitivity  of  the 
development  process  to  changes  in  its  parameters.  It  should  be 
understood  that  a  stochastic  model  will  generally  give  a  different 
result  each  time  the  solution  is  worked  out.  Working  out  a  number 
of  solutions  under  one  set  of  parameters  gives  a  notion  of  possible 
outcomes  under  that  set  of  parameters.  If  it  is  desired  to  know  how 
the  situation  might  change  if  the  parameters  changed,  then  parameters 
can  be  changed  and  the  model  solved  a  number  of  additional  times. 

By  comparing  the  patterns  generated  before  and  after  the  shift  in 
parameters,  one  can  obtain  certain  notions  of  the  sensitivity  of  the 
system  to  these  parametric  shifts. 


FIRST  STOCHASTIC  MOEBL 

The  first  stochastic  model  did  not  give  results  at  all  like  the  de¬ 
velopment  of  the  Northern  Ireland  transportation  network.  However, 
this  model  will  be  discussed  here  very  briefly  in  order  to  make  it 
a  matter  of  record,  and  this  may  be  helpful  to  others  working  with 
models  of  this  type. 

For  purposes  of  exposition,  the  operation  of  the  model  will  be  dis¬ 
cussed  for  one  of  the  time  periods  after  the  operation  has  started. 
The  input  to  the  model  was  the  number  of  routes  to  be  built  during 
the  period.  This  number  of  routes  was  selected  using  random  numbers 
from  the  frequency  distribution  of  number  of  links.  The  decision 
rules  in  the  model  allocated  these  links  one  at  a  time.  The  first 
question  asked  was  length  of  the  first  link  to  be  added  during  the 
period.  This  was  determined  by  entering  the  cumulative  distribution 
of  link  lengths  using  random  numbers. 

The  seoond  question  was  where  that  route  was  to  be  placed.  This 
question  was  answered  by  the  single  decision  rule  contained  in  the 
model,  namelyi  inspect  the  matrix  of  population  products  (discussed 
earlier)  for  the  maximum  entry  p.p  ,  where  p.  is  a  place  on  the  net¬ 
work  and  p.  is  a  place  either  on  of  off  the  network  within  the  link 
length  determined  earlier,  and  connect  pj  with  p ,.  In  other  words, 
the  distance  measure  determined  all  places  eligible  to  be  connected 
by  the  link  to  be  added.  In  some  cases  this  rule  would  lead  to  the 
linking  of  a  new  place  to  the  network,  that  Is,  p^pj  -  maximum  for 
some  J  not  on  the  network.  In  other  cases  p^p<  was  a  maximum  for 
some  J  already  on  the  network  and  a  loop  was  constructed. 


The  operation  of  the  model  using  this  rule  quickly  revealed  that 
the  larger  places  on  the  network  were  dominating  the  system,  nearly 
all  routes  wre  leading  directly  to  Belfast,  and  work  with  this  model 
was  stopped. 


3100MD  3IQCHA3TIC  HDIKL 

A  second  stochastic  model  was  operated  using  a  second  set  of  deci¬ 
sion  rules.  Again,  the  inputs  to  the  model  were  the  number  of  routes 
to  be  built  during  the  time  periods.  The  central  decision  rule  west 
link  to  the  system  the  largest  place  off  the  system  but  within  the 
link  length.  (As  was  true  of  the  first  stochastic  model  but  not 
mentioned  there,  a  special  rule  had  to  be  used  for  the  first  Unir 
during  the  first  time  period.  This  was,  start  the  system  by  linking 
the  largest  pair. )  Two  supplemental  considerations  were  made.  The 
first  of  these  was  the  establishment  of  the  lengths  of  links,  and 
this  was  determined  by  sampling  from  a  frequency  distribution  of 
link  lengths. 

Another  consideration  In  this  model  was  whether  or  not  a  link  to  be 
added  was  part  of  a  loop.  This  question  was  asked  and  answered  for 
every  link  before  that  link  was  added  to  the  system.  For  every  time 
period  It  was  known  what  proportion  of  the  links  In  the  system  were 
excess  to  those  on  the  tree  —  i.e.,  the  cyclomatic  number.  This 
proportion  was  sampled  from  random  numbers.  If  the  Instruction  to 
add  a  loop  was  received,  the  two  largest  places  on  the  system  (not 
previously  connected  by  loop-making  links)  within  the  link  length 
permitted  %mre  connected. 

The  actual  rail  network  in  1910  is  shown  in  stylised  form  In  Figure 
22  and  one  map  achieved  by  operating  the  second  stochastic  model  Is 
shown  in  Figure  23.  Correspondence  between  the  two  maps  Is  not  very 
great  and  this  second  model  Is  not  regarded  as  successful.  Actually, 
a  model  should  not  be  accepted  or  rejected  on  the  basis  of  a  single 
run.  A  number  of  trials  should  be  made  with  the  model  and  the  model 
accepted  or  rejected  on  the  basis  of  the  general  pattern  derived. 
However,  in  this  case  the  sap  achieved  Is  so  far  from  that  actually 
existing  in  1910  that  additional  operations  of  the  model  would  seem 
to  be  of  little  value. 


SBincxaH 

neither  of  the  two  stochastic  models  proved  useful  and  useable.  The 
reason  for  this  is  very  simple  —  not  enough  work  has  been  done  on 
unambiguous  decision  rules  and  not  enough  work  has  been  done  on  model 
Inputs.  This  type  of  model  Is  part  of  current  research  on  which  work 
Is  Just  beginning  and  results  of  certain  work  on  allocation  rules 
are  not  yet  available.  In  particular,  a  rule  is  needed  relating  to 
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Figure  22.  Railroads  of  Northern  Ireland,  1910, 


the  deviation  of  paths  between  major  places  In  order  to  pass  through 
intermediate  places.  This  question  of  angles  of  deviation  is  under 
study.  The  amount  of  path  deviation  is  a  function  of  variable  cost 
versus  fixed  cost  in  a  system.  If  variable  costs  are  high  and 
fixed  costs  are  low,  then  there  should  be  little  deviation.  When 


P5 


SSK  ?f“t8  low  r«latiTB  to  fixed  cost,  then  derlatlon  from 
straight  line  paths  may  be  warranted  In  order  to  keep  down  total 
route  mileage  In  the  system. 


A  DETERMINISTIC  MDDBL 

SSiS-ft  ^ffMSt?ChfS?iC  ™°del8  •"  1101  ***  ^rational,  previous 
research  la  sufficient  to  generate  networks  very  similar  to  those 

Considerations  In  Chapter  3  are  sufficient 
to  determine  the  number  of  vertices,  edges,  and  the  amount  of  cir¬ 
cuity  In  a  network.  Considerations  in  Chapter  1,  illustrate  the 
presence  of  fie id,  neighborhood,  and  regional  effects  in  the  arrange- 
n  !  on  networks.  It  was  found  that  a  set  of  three  rules 

ilni8  10  *  network  according  to  the  field,  regional, 
and  neighborhood  principles,  and  to  the  degree  required  by  the 

of  T*rtloes  and  links,  (in  this  case,  however,  the  numbers 
of  vertices  *nd  links  we  not  used  as  constraints  on  the  system. ) 
Figures  2li  and  25  show  the  network  structure  for  Ireland  developed 
under  these  rules. 

The  rules  were  very  simple.  Bie  neighborhood  effect  was  taken 
account  of  by  the  rule  that  each  place  be  connected  to  Its  nearest 
neighbor.  The  result  was  a  series  of  subgraphs  (Figure  2k).  The 

'£1  tak*n  ?“Vf  bF  requiring  that  each  subgraph 
be  connected  to  the  nearest  subgraph.  For  purposes  of  this  trial 
the  field  effect  was  restricted  to  Belfast.  It  was  required  that 
each  subgraph  be  linked  to  other  subgraphs  along  a  Belfast  axis, 
but  with  a  twenty  degree  deviation  allowed.  For  instance,  the  line 

r^n^t.PlACeK38  afd/pl^ce  39  "proaents  the  field  effect  which 
connects  a  subgraph  (made  up  of  places  35,  U7,  U6,  38,  1,8  and  h9) 

aubgraph  (places  39,  1,3,  hh  and  58).  Table  32  provides 
if  i?™  ?*  P  SJCe"“e3  ^icated  by  these  numbers.  The  subgraph 
J J PJif  bebueen  35  J,9  is  linked  to  two  other  subgraphs 

via  the  rule  that  subgraphs  be  linked  to  their  nearest  subgraphs. 

This  subgraph  is  closest  to  the  subgraph  of  h2  and  59  and  it  is 
also  linked  to  the  subgraph  consisting  of  places  1,  63,  2,  and  60. 

Figure  25  may  be  compared  with  the  reference  map,  Figure  22.  The 
S?  ^r?.not  «xac*ly  the  same,  of  course.  One  reason  for  this  is 

consider  field  effects  other  than  for  Belfast.  Also, 

ii  i  °f  link8  *dded  depend®  upon  the  number  of  sub¬ 

graphs  identified  in  the  first  step,  the  number  of  edges  on  the 
w**  determined  by  the  configuration  of  the  points  to  be 
r*T!f.“d  "°*  bf  "wgenous  Information.  The  map  could  be  Improved 
8iif  *  rule  that  would  determine  a  number  of  edges  on  the  system 

SileLthaiJhat.det8r"lned  by  the  configuration  of  the  vertices. 
However,  these  Improvements  have  not  been  made  simply  because 

2w*fuit2r  dfterBlnl8tic  ^el  has  been  postponed  until 

after  further  work  has  been  done  with  stochastic  models. 
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TABLE  32 

BY  TO  CITY  NUMBERS  ON  PIOURE  25 


1. 

Londonderry 

23. 

Ballynahinch 

1*3. 

Armagh 

2. 

Limavady 

21*. 

Ballynahinch 

1*1*. 

Keady 

3. 

Coleraine 

Junction 

1*5. 

Giants  Causeway 

lu 

Portstewart 

25. 

Downpatrick 

1*6. 

Victoria  Bridge 

$• 

Portruah 

26. 

Portaferry 

1*7. 

Castlederg 

6. 

Ballycastle 

27. 

Banbridge 

1*8. 

Pinto na  Junction 

7. 

Ballymoney 

28. 

Newcastle 

1*9. 

Pintona  Town 

8. 

Parkmore 

29. 

Rath fri land 

50. 

Draper a town 

9. 

Larne 

30. 

Kilkeel 

51. 

Cooks town  Junction 

10. 

Carrickfergus 

31. 

Warren>oint 

52. 

Dooagh 

11. 

Ballyclare 

32. 

Newry 

53. 

Ballyboley  Junction 

12. 

White abbey 

33. 

Bessbrook 

51*. 

Killy laagh 

13. 

Holywood 

31*. 

Ballymena 

55. 

Ardglass 

11*. 

Bangor 

35. 

Strabane 

56. 

Scarva 

15. 

Donaghadee 

36. 

Magherafelt 

57. 

Ooraghwood  Junction 

16. 

Newtownards 

37. 

Cookstowi: 

58. 

Tynan 

17. 

Dundonald 

38. 

Omagh 

59. 

Maguires  Bridge 

18. 

Comber 

39. 

IXingannon 

60. 

Dungj  ven 

19. 

Belfast 

1*0. 

Lurgan 

61. 

Ballyclare  Junction 

20. 

Dunmurry 

1*1. 

Portadovn 

62. 

Antrim 

21. 

22. 

Lisburn 

Lkomore 

Ii2. 

Enniskillen 

63. 

Limavady  Junction 

SUMMARY  AMD  FURTHER  EVALUATION 


Thia  chapter  has  presented  some  fragmentary  work  which  uses  informa¬ 
tion  on  network  structure  to  generate  actual  maps  of  transportation 
networks.  The  case  at  point  was  Northern  Ireland  and  attempts  were 
made  to  replicate  the  map  of  ita  rail  network.  The  attest  to 
replicate  the  map  using  a  single  set  of  rules  and  stochastic  infor¬ 
mation  has  not  yet  pro red  successful.  However,  the  network  can  be 
▼ery  nearly  replicated  through  an  arbitrary  set  of  rules  based  on 
neighborhood,  regional,  and  field  notions. 

The  discussion  was  based  on  preliminary  work  with  models.  The  work 
that  has  been  done  is  so  slim  that  there  is  very  little  basis  for 
the  over-all  evaluation  of  this  phase  of  the  research.  However, 
experience  by  the  researchers  and  others  in  other  cases  indicates 
that  development  of  such  models  is  practicable  and  that  such  models 
prove  extremely  useful.  These  models  may  be  used  to  evaluate  the 
variety  of  netwrks  that  might  develop  from  a  given  set  of  conditions, 
and  for  the  study  of  the  effects  of  shifts  of  parameters  on  network 
development. 
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